Innan han kom till Kodak arbetade Palumbo för Procter & Gamble Corp., där han hanterade produkter som Folgers och Pantene schampo.
Innan han kom till Eastman Kodak hade Palumbo ledande marknadspositioner för Procter & Gamble.