Google搜索项目是由兩名斯坦福大学的理学博士生拉里·佩奇和谢尔盖·布林在1996年早期建立的，他们开发了一个对网站之间的关系做精确分析的搜寻引擎，此搜尋引擎的精確度胜于当时使用的基本搜索技术。当时项目被称作BackRub，因为系统會检查backlinks（反向链接），以評估站点的重要性。

    由于深信从其他高相关网站得到最多链接的网页一定是最有关的页面，佩奇，Hubert Chang和布林决定把这作为他们研究的一部分进行测试，这为他们的搜寻引擎打下了基础。他们正式在1998年9月7日在位于加州门洛帕克的朋友的车库里建立了谷歌公司。在稍后搬到“Googleplex”之前，他們在1999年2月先搬进了加州的帕羅奧多大学街165号办公。那里是很多著名的硅谷新建立技术公司荟萃的地方。

    Google搜索引擎以它简单，干净的页面设计和最有关的搜寻结果赢得了因特网使用者的認同。搜尋頁面裡頭的广告以关键字的形式出售給廣告主。为了要使页面设计不变而且快速，广告以文本的形式出现。这种以关键字卖广告概念本来是Overture[1]开发的（即原来的Goto.com）。当大部份的网络公司倒下时，Google则一直安静地在稳步发展着并开始盈利。

    2001年9月，Google的网页评级机制PageRank被授予了美国专利。专利正式地被颁发给斯坦福大学，Lawrence Page作为发明人列于文件中。

    2003年2月，Google接管了Blogger的所有者Pyra实验室，一个主导網誌网络服务的先锋。似乎这与Google的使命矛盾。然而，这实际上巩固了公司从網誌发布改善Google新闻搜索的速度和其搜索相关性的能力。

    2004年初的一个最高峰时期，通过它的网站及其客户网站如雅虎，美国在线和CNN，Google处理了万维网上的80%的搜寻请求。Google的份额在2004年2月跌落一些，因为雅虎放弃了Google的搜寻技术， 决定獨力開發自己的搜尋引擎。 Google做事的行为準则是拒绝邪恶的事物（Don't be evil），他们的站点时常包括富有幽默感的特征，譬如他们的主頁面的Logo 偶爾會於特定时日出現應景的變化，还提供幻想或幽默的语言介面，如克林貢语（科幻电视剧《星际旅行》中克林貢人的语言）和Leet语，还有愚人节里公司的笑话。 很多人推测Google对于Yahoo!的反应是藉由从Orkut，Gmail和Froogle搜集到的个人信息，Google下一步将会引入个性化搜索，事实上，在Google实验室网站里，有一个个性化的搜寻测试页面。

    2005年7月19日，Google在中国设立研发中心。 2005年12月20日，Google宣布斥资10亿美元收购互联网服务供应商“美国在线”5%的股权。

    2006年10月，Google以16.5億美元，收購影音內容分享網站YouTube，是Google有史以來最大筆的併購。 2Web Technologies specializes in web-bases spreadsheet solutions for large businesses.

    2007年10月29日，Google公司在中國向二六五網絡公司以約二千萬美元的價格購得網域名稱「g.cn」，成為史上最短的網域註冊名稱。