Formiranje kompanije započeto je 1997, a zvanično je osnovana 27. septembra 1998. godine.

Suosnivač Sergej Brin, koji je 1997. godine bio na postdiplomskim studijama na Univerzitetu Stenford, sreo je drugog suosnivača Lerija Pejdža, koji je u to vrijema razmišljao da se upiše na ovaj Univerzitet.

Do sljedeće godine već su zajedno pravili pretraživač interneta u svojim sobama u studentskom domu i razvijali prototip.

"Svakog dana imamo milijarde pretraga na Google na više od 150 jezika širom planete", objavljeno je u Google blogu povodom 23. rođendana.

Kompanija podsjeća da je napredovala od prvog servera na polici napravljenoj od dječijih kockica do servera u preko 20 centara širom svijeta, ali da je misija ostala ista - da svi imaju pristup informacijama.