官方的故事是Google開始於蘇珊·沃西基（Susan Wojcicki）的車庫，她與布林和佩奇是朋友，住在加州門羅公園。實際上，克雷格·西爾弗斯坦說，他們並沒有用已經租下的車庫，因為很快就到了冬天，車庫裏無法取暖。“我們有幸進了屋裏，”布林告訴NPR廣播公司，“蘇珊的房子還一並提供熱水大浴盆、洗衣機、幹衣機、淋浴和冰箱。”佩奇和布林添置了一個貯藏糖果和零食的大冰箱、8條電話線、一個寬帶調製解調器及一根DSL寬帶線。公司的第一個雇員是克雷格·西爾弗斯坦，他們還雇用了其他3個人。熱水浴盆裝好了還沒有用過，直到一位德國記者來訪，布林和佩奇就鑽進浴池裏去擺姿勢拍照。那時他們倆都是25歲，他們告訴女房東蘇珊：“從現在起一年後，人們會知道我們的搜索引擎。”後來成為Google產品管理部主管的蘇珊當時心想：“要是你們那麼有能耐，幹嗎還租我的車庫？”
1999年2月，他們搬進了大學大道的寫字樓，這位於帕洛阿爾托市的主街道，這時有30名員工。擱在鋸木架上麵的舊門板用做辦公桌。公司那時有500台服務器，放置在數據中心。Red Hat，一個Linux軟件公司，在Google的勸誘下成為Google的第一個客戶，因為Google答應采用他們的Linux操作係統。很快AOL和網景也整合采用了Google的技術。1999年6月，Google從沙山路的風險投資公司那裏籌集到了2500萬美元。風險投資公司KPCB的合夥人約翰·多爾聯合了紅杉資本的邁克·莫裏茨、Junglee公司的CEO拉姆·施裏蘭姆聚集在Google公司會議室裏的乒乓球桌旁，聯手投資Google。負責此次交易的紅杉資本合夥人邁克·莫裏茨告訴《財富》雜誌：“時下已經非常不流行投資Google那樣的公司。但是我們認為拉裏和謝爾蓋正在談論一種新視野。”紅杉資本投資1000萬美元。為了做好Google的測試和營銷，布林當年就向各所大學提供了免費的客戶化搜索引擎。此舉使Google聲名遠揚，在早期被采用的創新搜索軟件中，用戶一致認為Google的搜索引擎快速、有效。
在大學大道辦公室，人員就像數據壓縮那樣擠在一起。要是不請身邊的人挪一挪，都無法站起來。10月，原先的大學搜索引擎項目完成了每天350萬的搜索指標，他們才得以搬到加州山景城，離斯坦福大學隻有10分鍾的路程，Google又回到了出生地。他們現在有39名員工，那時他們在網頁搜索、設計和創新方麵贏得了多項大獎，公司成長迅速。2000年，Google公司已經檢索了10億項網頁，而當時網上的網頁估計有26億項，Google因此成為最大的搜索引擎。6月，Google已經占有7%的搜索引擎市場，雅虎隨即選擇Google為其默認的網頁搜索工具，並一直用到2004年2月。後來雅虎啟用了一個由它支配的新的搜索引擎公司，便不再用Google作為其默認的搜索引擎，二者遂成為競爭對手。Google在全球開設了21家分支機構，所有電腦都在Linux服務器上運行。員工約有1300人，包括幾十位博士。布林告訴NPR廣播公司：“你想一想，Google給世界各地這1000多名員工帶來了什麼樣的衝擊，實際上Google給每個人都帶來了令人驚奇的影響。”
2000年，Google董事會向拉裏和謝爾蓋施加壓力，要求啟用富有經驗的職業經理人負責公司日常運營。Sun公司前技術總監、Novell公司前董事長兼CEO埃裏克·施密特（Eric Schmidt）成為Google公司新任CEO。施密特在加州大學伯克利分校獲得了博士學位。據加裏·基爾代爾的夥伴湯姆·羅蘭達說，在伯克利，施密特在計算機編譯方麵的學術工作受到過加裏論著的啟發。施密特來領導Google似乎無可挑剔，他不僅有正統的計算機專業背景，而且有多年的公司運作的成功經驗。施密特告訴《福布斯》雜誌：“我的工作是管理秩序。我要說明我不是來免除創始人的。”盡管如此，他的出現還是給公司帶來了不安。他告訴《財富小企業》雜誌，佩奇和布林“不同意我主張的任何事情”。他們想讓Google仍然是一家小公司。他們不理解為何收入必須保持增長。施密特說：“我不能斷定，他們這是讓人耳目一新的真知灼見，還是獨樹一幟的爛漫天真。”不過後來，他說他們的關係好得不能再好：“拉裏和謝爾蓋已經成為我最好的朋友。我們每周六都在奎茲諾斯三明治連鎖店共進午餐。拉裏穿著卡通短褲玩輪滑，還像個學生；謝爾蓋則上完潛水課回來。這些是特別的時間……我們很少有分歧。如果有，我們會投票表決，得兩票者勝出。如果是嚴重分歧，且事關重大，我不會顧忌他們，他們也會向我狂怒一陣子。”