Tražilica Google je nastala kao projekt dvojice studenata sa Sveučilišta Stanford, Larryja Pagea i Sergeya Brina, koji su 1996. godine počeli raditi na novom algoritmu za pretraživanje interneta. Oni su htjeli stvoriti tražilicu koja bi rangirala web stranice prema broju i kvaliteti linkova koji na njih upućuju, a ne samo prema ključnim riječima. Njihov algoritam nazvali su PageRank, po prezimenu Larryja Pagea.
Andy Bechtolsheim, suosnivač tvrtke Sun (nazvane prema kratici za Stanford University Network), dao im je ček na 100.000 dolara za novu kompaniju. Organizirali su ured u jednoj garaži u Silicijskoj dolini, južno od San Francisca i nedaleko od Sveučilišta Stanford. Godinu dana kasnije, oni su registrirali domenu google.com, koja je dobila ime po matematičkom izrazu googol, koji označava broj 1 s 100 nula. Google je službeno osnovan kao tvrtka 4. rujna 1998. godine u garaži u Kaliforniji.
Prvi im je zaposlenik bio Craig Silverstein, kolega s poslijediplomskog studija na Stanfordu.
Google je danas jedna od najvećih i najutjecajnijih kompanija na svijetu, koja nudi razne usluge i proizvode vezane uz internet, tehnologiju, oglašavanje i umjetnu inteligenciju.
S postupnim rastom, Google će se kasnije preseliti u Palo Alto, a zatim u Mountain View, gdje mu je i danas sjedište.