До прихода в Kodak Палумбо работал в компании Procter & Gamble Corp., где руководил такими продуктами, как шампунь Folgers и Pantene.
До прихода в Eastman Kodak г-н Палумбо занимал руководящие должности в сфере маркетинга в компании Procter & Gamble.