Avant de rejoindre Kodak, Palumbo a travaillé pour Procter & Gamble Corp. où il a géré des produits tels que le shampoing Folgers et Pantene.
Avant de rejoindre Eastman Kodak, M. Palumbo a occupé des postes de direction dans le domaine du marketing chez Procter & Gamble.