Google dimulai sebagai proyek pencarian pada Januari 1996 oleh Larry Page dan Sergey Brin. Mesin pencari mereka disebut BackRub. Page dan Brin menguji tesis mereka sebagai bagian dari pembelajaran mereka. Aslinya, mesin pencarian tersebut menggunakan website Universitas Stanford dengan domain google.stanford.edu. Domain google.com diregistrasikan tanggal 9 September 1997, dan perusahaan ini berdiri dengan nama Google Inc. tanggal 7 September 1998 pada sebuah garasi rumah di Menlo Park, California. Investasi awal yang diperoleh untuk perusahaan baru ini bernilai hampir ,1 juta, termasuk sebuah cek senilai 0.000 dari Andy Bechtolsheim, salah seorang pendiri Sun Mycrosystems.