História značky Palmolive sa datuje od roku 1864, keď B. J. Johnson otvoril továreň Mydlo v Milwaukee, Wisconsin. Vyrábali sa tu mydlá z palmového a olivového oleja.
V roku 1898 bol predstavený nový produkt Palmolive Soap (plávajúce mydlo), podľa ktorého neskôr premenoval aj firmu na Palmolive Company. V roku 1928 sa spoločnosti Palmolive a Colgate spojili a od roku 1953 až doposiaľ sa oficiálnym názvom spoločnosti stáva Colgate-Palmolive Company.
Americká nadnárodná spoločnosť je zameraná na výrobu a distribúciu produktov ústnej hygieny, starostlivosti o telo, pre domácnosť a výživu pre zvieratá. Palmolive je značkou kvality a tradície spojenej s najmodernejšími technológiami, stálice v uspokojovaní každodenných potrieb náročných zákazníkov.