بدأت شركة جوجل العمل في يناير من عام 1996، في صورة مشروع بحثي بدأه "لاري بيج" وسرعان ما شارك فيه سيرجي برن، وذلك حينما كانا طالبين يقومان بتحضير رسالة الدكتوراه في جامعة "ستانفورد" بولاية كاليفورنيا.
وافترضا أن محرك البحث الذي يقوم بتحليل العلاقات بين مواقع الشبكة من شأنه أن يوفر ترتيبًا لنتائج البحث أفضل من ذلك الذي توفره أي أساليب متبعة بالفعل والتي تقوم بترتيب النتائج حسب عدد مرات ظهور المصطلح الذي يتم البحث عنه داخل الصفحة.
وكان قد أطلق على محرك البحث الذي قاما بإنشائه اسم باك روب BackRub لأن النظام الخاص به كان يفحص روابط العودة الموجودة بالموقع من أجل تقييم درجة أهمية الموقع، وكان هناك محرك بحث صغير اسمه " Rankdex " يحاول بالفعل البحث عن إستراتيجية مماثلة.
ومن منطلق اقتناع "بيدج" و"برن" بأن الصفحات ـ التي تتضمن روابط تشير لصفحات أخرى ذات صلة ـ هي الصفحات الأكثر ارتباطًا بعملية البحث، قام كلاهما باختبار فرضيتهما كجزء من الدراسة التي يقومان بها، ومن ثم وضعا أساس محرك البحث الخاص بهما.
ولقد استخدم محرك البحث آنذاك موقع الويب الخاص في جامعة "ستانفورد" مستخدمين النطاق google.stanford.edu ،وفي 15 سبتمبر عام 1997 تم تسجيل ملكية جوجل دوت كوم google.com، وفي 4 سبتمبر عام 1998 تم تسجيل الشركة باسم جوجل Google Inc. وكان مقرها مرآب سيارات بمنزل أحد أصدقاء "برن" و"بيدج" في مدينة "مينلو بارك" بولاية كاليفورنيا. وقد بلغ إجمالي المبالغ المبدئية التي تم جمعها لتأسيس الشركة الجديدة 1.1 مليون دولار أمريكي تقريبًا، ويشمل هذا المبلغ الإجمالي شيكًا مصرفيًا قيمته 100,000 دولار أمريكي حرره آندي بيكتولشيم أحد مؤسسي شركة "صن ميكروسيستمز".