Historie značky Palmolive se datuje od roku 1864, kdy B. J. Johnson otevřel továrnu Mýdlo v Milwaukee, Wisconsin. Vyráběla se zde mýdla z palmového a olivového oleje.
V roce 1898 byl pak představen nový produkt Palmolive Soap (plovoucí mýdlo), podle něhož později přejmenoval i firmu na Palmolive Company. V roce 1928 se společnosti Palmolive a Colgate spojily a od roku 1953 až dosud se oficiálním názvem společnosti stává Colgate-Palmolive Company.
Americká nadnárodní společnost je zaměřená na výrobu a distribuci produktů ústní hygieny, péče o tělo, domácnost a výživy pro zvířata. Palmolive je značkou kvality a tradice spojené s nejmodernějšími technologiemi, stálice v uspokojování každodenních potřeb náročných zákazníků.