Компанія заснована Ларрі Пейджем та Сергієм Бріном. Вперше її було зареєстровано як приватну компанія 4 січня 1996 року, а 19 серпня 2004 року року почала продаж своїх акцій на фондовому ринку. Тоді Ларрі Пейдж, Сергій Брін та Ерік Шмідт домовилися про спільну роботу в Google протягом двадцяти років, до 2024 року року.

Назва компанії Google є спотвореним написанням слова «гугол» (англ. googol). Творці відомої пошукової машини хотіли використовувати термін "googol" як назву, але при реєстрації з'ясувалося, що такий домен вже зайнятий.

Компанія Google з'явилася як розвиток наукового проекту Ларрі Пейджа та Сергія Бріна.