Palumbo è un fumettista nato a Matera nel 1964 laureato in Archeologia. Nel 1986 si presenta alla casa editrice Primo Carnera di Milano e pubblica su «Tempi Supplementari» le prime avventure del personaggio Ramarro. Dal 1990 viene reclutato come docente alla Scuola del Fumetto di Milano. A partire dal 1995, inizia una costante collaborazione, come disegnatore, alle storie di Martin Mystere. Nel 2001 ricostruisce, con la sceneggiatura di A. Castelli, il numero uno di Diabolik, che viene pubblicato dalla «Astorina», nel 2002, nel volume cartonato: Il re del Terrore: il remake. Nel 2004 realizza una nuova storia di Diabolik su testi di S. Dazieri e T. Faraci. Nel 2005 è il copertinista di Desdy Metus, l’Insonne. Alterna il lavoro sul personaggio di Diabolik a collaborazioni con le case editrici «BD Edizioni», «Comma 22» e «Rizzoli».
