Prima di entrare in Kodak, Palumbo ha lavorato per la Procter & Gamble Corp., dove ha gestito prodotti come Folgers e lo shampoo Pantene.
Prima di entrare a far parte di Eastman Kodak, il signor Palumbo ha ricoperto posizioni di marketing senior per Procter & Gamble.