Trước khi gia nhập Kodak, Palumbo làm việc cho Procter & Gamble Corp., nơi ông quản lý các sản phẩm như Folgers và dầu gội Pantene.
Trước khi gia nhập Eastman Kodak, ông Palumbo đã giữ các vị trí tiếp thị cấp cao cho Procter & Gamble.