雖然傳統的搜索引擎通過計算搜索詞在頁面上出現的次數來對結果進行排名，但兩人提出了壹個更好的系統來分析網站之間的關系。他們稱這種新技術為PageRank，即壹個網站的相關性由鏈接回原始網站的頁面數量和這些頁面的重要性決定。
從1996開始，由李彥宏設計的IDD信息服務公司的壹個名為“RankDex”的小型搜索引擎已經在探索壹種類似的網站評分和網頁排名策略。RankDex中的技術將獲得專利，並在李在中國創建百度時使用。
佩奇和布林最初給他們的新搜索引擎起了個綽號叫“BackRub”，因為這個系統通過檢查反向鏈接來評估壹個網站的重要性。
最終，他們把名字改成了谷歌，源自單詞“googol”的拼寫錯誤，數字1後面跟著100個零，選擇這個詞是為了表示搜索引擎想要為人們提供大量信息。最初，谷歌運行在斯坦福大學網站下，域名為google.stanford.edu。
谷歌的域名註冊於2009年9月15，1997，公司註冊於2009年9月4日，1998。它位於加利福尼亞州門洛帕克的壹個朋友(蘇珊·沃西基)的車庫裏。斯坦福大學的博士生克雷格·西爾弗斯坦被聘為第壹名員工。
在2011年5月，谷歌的獨立訪客首次突破1億大關，比壹年前的931萬獨立訪客增長了8.4%。