Στις 4 Σεπτεμβρίου του 1998 η Google ιδρύθηκε σαν ιδιωτική εταιρεία. Στις 19 Αυγούστου του 2004 έγινε η δημόσια εγγραφή της εταιρίας στο χρηματιστήριο. Ο στόχος της είναι να οργανώσει όλες τις πληροφορίες του κόσμου και να τις κάνει παγκόσμια διαθέσιμες. To 2006 η Google μετέφερε τα κεντρικά της γραφεία στο Μάουντεν Βιού της Καλιφόρνια, τα οποία ονομάζονται Γκούγκλπλεξ.

To Google ξεκίνησε τον Ιανουαρίου του 1996 ως ερευνητικό πρόγραμμα από τον Λάρρυ Πέιτζ και τον Σεργκέι Μπριν όταν έκαναν και οι δύο το διδακτορικό τους στο Πανεπιστήμιο Στάνφορντ στο Στάνφορντ της Καλιφόρνια.

Ενώ οι συμβατικές μηχανές αναζήτησης κατέτασσαν τα αποτελέσματά τους μετρώντας πόσες φορές οι όροι αναζήτησης εμφανίζονταν στην σελίδα, οι δύο τους δημιούργησαν ένα καλύτερο σύστημα που ανέλυε τις σχέσεις μεταξύ των ιστοσελίδων. Ονόμασαν τη νέα τεχνολογία PageRank, η οποία καθόριζε τη συνάφεια μιας ιστοσελίδας από τον αριθμό και τη σημαντικότητα των σελίδων που οδηγούν πίσω σε αυτήν.

Ονόμασαν τη μηχανή αναζήτησής τους Google. Η λέξη «Γκούγκλ» προήλθε από αναγραμματισμό της λέξης «Γκούγκολ», τον μαθηματικό όρο που εισήγαγε ο Μίλτον Σιρότα για τον αριθμό 10100 που γράφεται: «1 ακολουθούμενο από 100 μηδενικά». Με τον όρο αυτόν η Google επιθυμεί να υποδηλώσει την αποστολή της εταιρίας να οργανώσει το τεράστιο πλήθος πληροφοριών του Ίντερνετ.

Στην αρχή το Google έτρεχε στην ιστοσελίδα του Πανεπιστημίου Στάνφορντ, με τα domain google.stanford.edu και z.stanford.edu. Το όνομα domain για την Google κατοχυρώθηκε στις 15 Σεπτεμβρίου του 1997 και δημιουργήθηκε η εταιρία στις 4 Σεπτεμβρίου του 1998. Είχε ως βάση το γκαράζ μιας φίλης τους στο Μένλο Παρκ της Καλιφόρνια.

Έρευνες αγοράς έδειξαν ότι τον Απρίλιο του 2007, η Google Inc. ανέλαβε την πρωτοκαθεδρία ως η διασημότερη εταιρία παγκοσμίως, εκτοπίζοντας έτσι τη Microsoft Corp.