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ư dầu gội Folgers và 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.