Zgodovina blagovne znamke Palmolive sega do leta 1894, ko je B. J. Johnson odprl tovarno z naslovom Milo v Milwaukee, Wisconsin. Izdeloval je mila iz palmovega in olivnega olja.

Leta 1898 je podjetje predstavilo nov izdelek Palmolive Soap (plavajoče milo), po njem so kasneje preimenovali tudi podjetje v Palmolive Company. Leta 1928 sta se podjetji Palmolive in Colgate združili in od leta 1953 do zdaj je uradni naslov podjetja Colgate-Palmolive Company.

Ameriško nadnarodno podjetje se osredotoča na izdelavo in distribucijo izdelkov za ustno higieno, nego telesa, gospodinjstvo in prehrano živali. Palmolive je blagovna znamka kakovosti in tradicije, ki je povezana z najmodernejšimi tehnologijami. Gre za skozi čas preverjeno uspešno blagovno znamko, ki se nenehno trudi zadovoljevati vsakodnevne potrebe zahtevnih strank.