Компания William Colgate & Company была основана в 1806 году эмигрантом из Великобритании Уильямом Колгейтом (William Colgate) на Датч-стрит на Манхэттене (Нью-Йорк). С тех пор компания несколько раз меняла своё название. С 1953 года она называется Colgate-Palmolive Company. В 1866 году началось производство ароматизированного мыла и парфюмерной продукции.
Colgate-Palmolive имеет филиалы и отделения в более чем 200 странах мира, компании принадлежат права на известнейшую торговую марку Protex.