E' da molti considerato il paroliere della canzone napoletana. Sergio Bruni, Mina, Peppino Di Capri, Fred Buongusto, fino ad arrivare agli Almamegretta sono solo alcuni degli artisti che hanno dato voce a parole e musiche scritte da Palomba.

Ha scritto successi intramontabili come "Carmela" e "Amaro è 'o ben" Ha firmato l'antologia "Parole d'Ammore" una raccolta di versi e musiche della tradizione partenopea "....perché - spiega - i giovani non sanno più scrivere in napoletano e poi perché non era mai stata fatta un'antologia della nostra poesia".

Secondo Palomba Nino D'Angelo è l'ultimo autore ad aver scritto seguendo i dettami della tradizione napoletana. Dopo, soltanto in pochi sono riusciti a innovare la storia, tra questi il grande Pino Daniele.