Nel 1806William Colgate aprì uno stabilimento per la produzione di amido, sapone e candele presso la Dutch Street a New York, chiamando l'azienda "William Colgate & Company". Nel 1840 la compagnia cominciò a vendere sapone in barre dal peso uniforme. Nel 1857 William Colgate morì e l'azienda venne riorganizzata con il nome di "Colgate & Company" sotto l'amministrazione di Samuel Colgate figlio di William.
Nel 1872 Colgate lanciò sul mercato il Cashmere Bouquet, un sapone profumato. Nel 1873 la compagnia ha introdotto il primo dentifricio in pasta, un dentifricio in pasta aromatica venduto in vasetti. Il primo dentifricio in pasta in tubi fu commercializzato nel 1908.
Negli Stati Uniti occidentali, la B.J. Johnson Company stava producendo un sapone dall'olio della palma e dall'olio di oliva. Il sapone era tanto popolare che la compagnia cambiò nome in Palmolive, fusione di palm e olive, ossia appunto le due materie prime contenute nel sapone.
Una compagnia del Kansas che produceva saponi chiamata Peet Brothers si unì alla Palmolive per trasformarsi in Palmolive-Peet. Nel 1928 Palmolive-Peet si è fusa con la Colgate Company per divenire la "Colgate-Palmolive-Peet Company". Successivamente, nel 1953 "Peet" è stato eliminato dal nome della compagnia che quindi diviene Colgate-Palmolive Company.
Grazie alla popolarità del dentifricio Colgate nelle Filippine, il termine "Colgate" è divenuto sinonimo di dentifricio. Questo è vero anche in molte altre parti del mondo. In India la gente spesso nei negozi domanda un dentifricio chiedendo: "Mi dia un colgate della marca xxx"[senza fonte]. Un fatto simile è avvenuto per esempio anche con le pastiglie dei freni delle automobili con la Ferodo: dal meccanico molte persone chiedono la sostituzione delle pastiglie dei freni chiamandole appunto "ferodi".
Nonostante il nome Colgate della ditta corrisponda al cognome del suo fondatore (che è britannico, e quindi andrebbe letto in inglese), in Italia è più comune la pronuncia "Col-ga-te", che viene riportata in questa versione anche nelle campagne pubblicitarie televisive.
Nel 2006 Colgate-Palmolive ha acquisito la Tom's of Maine, un leader nella produzione di dentifricio in pasta naturale, per circa 100 milioni di dollari. Tom's of Maine è stato fondato da Tom Chappell nel 1970. Questo annuncio ha ricevuto sia elogi che critiche, con molti che si chiedono perché un'azienda con "una politica di nessuna prova sugli animali" si venderebbe ad un'azienda che fa talvolta test sugli animali.
Nel 2011 Colgate-Palmolive ha rilevato il brand Sanex da Unilever. L'acquisizione è stata confermata dalla Commissione Europea in giugno[3].
Stabilimenti produttivi europei
Siti maggiori:
Italia: Anzio, stabilimento costruito nel 1957.[4] Centro per la produzione dei prodotti per la cura del corpo
Francia: Compiègne, stabilimento costruito nel 1954. Centro per la produzione dei prodotti per la casa
Polonia: Świdnica, stabilimento costruito nel 2007. Nuovo centro per la produzione dei dentifrici