Istoria companiei, care astăzi a devenit brandul numărul unu în producția de pastă de dinți, a început în 1806, când William Colgate a fondat o companie cu același nume în New York City.
Primele produse ale companiei au fost săpunul, amidonul și lumânările. Afacerea nu a mers foarte bine la început - mărfurile se învechesc periodic în depozit și, pentru a evita ruina, William a fuzionat cu Frank Smith, iar compania a fost redenumită "Smith and Colgate".
În 1813, John Gilbert (care era soțul surorii lui William) i-a luat locul lui Smith, care părăsise firma. Compania și-a schimbat din nou numele în "William Colgate and Company" și, datorită banilor și eforturilor investite de John, a început să obțină un profit tangibil. Astfel a început povestea de succes a firmei, care a devenit ulterior cea mai populară marcă de pastă de dinți.
În 1857 William Colgate moare. Iar la 16 ani de la moartea sa, prima pastă de dinți a acestei companii - crema dentară (aromată) - apare pe piață. În mici borcane de sticlă, aceasta a creat o senzație fără precedent în rândul consumatorilor. Colgate a fost prima companie din lume care a pus la dispoziția consumatorilor o pastă de dinți realizată sub formă de cremă. Era foarte ușor de folosit și nu deteriora deloc smalțul dentar, spre deosebire de pulberea folosită anterior, care conținea porțelan, praf de cărămidă și argilă.