proyek pencarian pada januari 1996 oleh Larry Page dan Sergey Brin, dua mahasiswa Ph. D. di Universitas Stanford, California. Mereka menghipotesikan bahwa sebuah mesin pencari yang menganalisa pereratan antara website dapat menghasilkan hasil yang lebih baik dari pada tekhnik yang sudah ada, yang menilai hasil berdasarkan jumlah pencarian muncul pada sebuah halaman. Mesin pencari mereka di sebut Back Rub karena peranala kembali system nya dapat memperkirakan penting nya sebuah situs. Sebuah mesin pencari kecil bernama Rankdex telah menggunakan strategi yang sama . Di yak ini bahwa halaman dengan peranala lebih banyak dari halaman web yang relevan merrupakan halaman paling relevan yang di kaitkan dengan pencarian, Page dan Brin menguji tesis mereka sebagai bagian dari pembelajaran mereka, dan mendirikan tumpuan untuk mesin pencari mereka. Aslinya, mesin pencari tersebut menggunakan website Universitas Stanford dengan domain google.stanford.edu. Domain google Inc. tanggal 7 september 1998 pada sebuah gerasi rumah di Mnlo Park, California. Investasi awal yang di peroleh untuk perusahaan baru bernilai hamper $1,1 juta, termasuk sebuah cek senilai $100.000 dari Andy Bechtolsheim, salah seorang pendiri Sun Microsystems. Bulan Maret 1998, perusahaan ini memindahkan kantornya ke Palo Alto, rumah bagi beberapa perusahaan teknologi di silicon Valley. Setelah tumbuh melampaui dua situs lainnya, perusahaan ini menyewa sebuah komplek bangunan di 1600 Ampitheatre Parkway, Montain View dari Silicon Graphich (SGI) pada tahun 2003. Google telah menetap di lokasi itu hingga saat ini, dan komplek ini mulai di kenal sebagai Googleplex, (plesetan dari kata googolplex, angka 1 yang diikuti oleh seratus nol). Tahun 2006, Google membeli property dari SGI sebesar $319 juta.