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