Osnivači Googla Larry Page i Sergey Brin upoznali su se na Sveučilištu Stanford, gdje su zajedno bili na poslijediplomskom studiju. Zajedno su izradili tražilicu BackRub. Kada se tražilica pokazala uspješnom, zaključili su da joj trebaju dati novo ime. Odlučili su se za Google – ime dobiveno od riječi gogool, koja označava broj 10 na stotu potenciju.

Larry i Sergey 4. rujna 1998. godine su podnijeli zahtjev za osnivanje svoje tvrtke nazvane Google u saveznoj državi Kalifornija. Prvi ured im je bilo u garaži u Silicijskoj dolini, južno od San Francisca i nedaleko od Sveučilišta Stanford. S postupnim rastom, Google će se kasnije preseliti u Palo Alto, a zatim u Mountain View, gdje mu je i danas sjedište.