Przed rozpoczęciem pracy w firmie Kodak, Palumbo pracował dla Procter & Gamble Corp., gdzie zarządzał produktami takimi jak Folgers i szampon Pantene.
Przed dołączeniem do Eastman Kodak, Pan Palumbo zajmował wysokie stanowiska marketingowe w Procter & Gamble.