Gugl su osnovali Lari Pejdž i Sergej Brin dok su bili studenti na Univerzitetu u Stenfordu iz Kalifornije i kompanija je prvo osnovana kao privatna preduzetnička kompanija 7. septembra 1998. godine.
Pejdž i Brin zasnovali su hipotezu da pretraživač koji analizira odnose između veb-sajtova treba da daje bolje rezultate od tada postojećih tehnologija, koje rangiraju rezultate prema broju pojavljivanja traženog pojma na stranici.
Njihov pretraživač se prvobitno nazivao „BackRub“, jer je sistem proveravao povratne veze kako bi izračunao vrijednost sajta.
Domen google.com je registrovan 15. septembra 1997. godine, a kompanija je registrovana kao Google inc. 17. septembra 1998. u jednoj garaži u Menlo Parku, u Kaliforniji.
Inače, svake godine u Google-u, u čijem postojanju postoji više značajnih datuma, odaberu jedan od njih za obeležavanje rođendana te kompanije. Iako je kompanija osnovana četvrtog, tehnološki gigant obično proslavlja rođendan 27. septembra, jer je na taj dan 1998. pretraživač zvanično lansiran.
Tehnološki gigant danas zapošljava oko 45.000 radnika i ima više od 70 predstavništava u više od 40 zemalja na svetu.