Bevor er zu Kodak kam, arbeitete Palumbo für Procter & Gamble Corp., wo er Produkte wie Folgers und Pantene Shampoo leitete.
Bevor er zu Eastman Kodak kam, hatte Herr Palumbo leitende Marketingpositionen für Procter & Gamble inne.