1997年9月15日、Googleのためのドメイン名 google.com が登録された[32]。1998年9月4日、Googleは法人格を取得した。会社組織としてのGoogleの拠点は、カリフォルニア州メンローパークの、ペイジらの友人スーザン・ウォシッキーが所有するガレージに置かれた[17]。スタンフォード大学の博士課程で2人の同輩だったクレイグ・シルバースタイン（英語版）がGoogleの最初の従業員として雇われた[17][33][34]。

法人としての設立以前の1998年8月、Googleはサン・マイクロシステムズの共同創業者アンディ・ベクトルシャイムから10万ドルの出資を受けた[35]。1998年には、別の3人のエンジェル投資家（Amazon.com創業者ジェフ・ベゾス、スタンフォード大学計算機科学教授デビッド・チェリトン、起業家ラム・シュリラムの3人）もGoogleへの出資を行った[36]。1998年末から1999年初めにかけ、Googleはいくつかの少額の出資を受けた[36]。1999年3月、Googleは本社をカリフォルニア州パロアルトに移転した[37]。パロアルトには他にもいくつかの著名なシリコンバレーのスタートアップ企業が本拠を置いていた[38]。1999年6月7日、Googleが新たに2,500万ドルの資金調達に成功したことが発表された[39]。主な出資者には、ベンチャーキャピタルのクライナー・パーキンス・コーフィールド・アンド・バイヤーズとセコイア・キャピタルが含まれていた[35]。

1999年の初め、ブリンとペイジはGoogleをExciteに売り渡すことを希望していた。2人はExciteの最高経営責任者（CEO）ジョージ・ベルを訪問し、Googleを100万ドルで買収するオファーを持ちかけたが、ベルはこのオファーを拒絶した。 Exciteのベンチャーキャピタリストの1人ビノッド・コースラは、Googleを75万ドルで売り渡すようペイジらを説得することに成功したが、それでもベルはGoogle買収を却下した[40]。

当初、ペイジとブリンは「広告収入に頼る検索エンジン」に反対する姿勢を示していたが、2000年にGoogleは検索されたキーワードと関係のある広告を表示するサービスを開始した[17][41]。整然としたページデザインを維持するため、表示されるのはテキストベースの広告のみとされた[42]。

検索キーワードに応じた広告を表示し、広告収入を得るというビジネスモデルを最初に開拓したのは、ビル・T・グロス（英語版）が設立したGoTo.comだった[43][44]。GoTo.comの後身であるOverture Services社は、同社が保有するペイ・パー・クリック技術ならびに各キーワードごとに広告をオークション形式で販売する技法について、Googleが特許を侵害しているとして訴訟を起こした。その後、Overture Services社はYahoo! によって買収され、「Yahoo! Search Marketing（英語版）」と改称された。2004年8月9日、両社は和解に至り、Yahoo!がGoogleに問題の特許を無期限でライセンスする見返りとして、GoogleはYahoo!に対して270万株のクラスA普通株を発行することに合意した[45]。

2001年、GoogleのPageRank技術についての特許申請が受理された[46]。PageRankについての特許は公式にスタンフォード大学に帰属するものとされ、ローレンス・ペイジ （ラリー・ペイジの本名）が発明者として記載された。会社の規模が成長し、従来の2つの拠点では不十分となったことで、Googleは2003年、カリフォルニア州マウンテンビューアンフィシアター・パークウェイ1600番に位置するシリコングラフィックス所有のオフィスビルをリースした[47]。このオフィスビルは「Googleplex（グーグルプレックス）」と呼ばれるようになったが、この名称はグーゴルプレックス（googolplex）という数の単位（1グーゴルプレックスは1の後に0が1グーゴル個連なった値）の言葉遊びだった。2006年、Googleはこの物件を3億1,900万ドルでシリコングラフィックス社から買い取った[48]。

「Google」という言葉が日常的な語として浸透したことを受け、2006年に『メリアム＝ウェブスター大学辞典』ならびに『オックスフォード英語辞典』は「Google」という動詞を収録した[49][50]。大衆文化における動詞「Google」の最初の使用例は、TVドラマシリーズ『バフィー ?恋する十字架?』 の2002年のエピソード内で見られた[51]。
株式公開（2004年）エリック・シュミット。2001年から2011年までGoogleのCEOを務めた。

2004年8月19日、Googleの株式公開（IPO）が行われた。