Universitas Stanford menjadi tempat pertemuan Page dan Brin pada tahun 1995, saat keduanya menjadi mahasiswa pascasarjana ilmu komputer.
Setahun kemudian, keduanya berkolaborasi menulis program untuk mesin pencari yang disebut Backrub, dalam perjalanannya berubah menjadi Google, dinamai berdasarkan kemampuannya untuk melakukan analisis tautan balik. Proyek itu menghasilkan makalah penelitian berjudul "The Anatomy of a Large-Scale Hypertextual Web Search Engine."
Mesin pencarian yang diciptakan Page dan Brin untuk karena menggunakan teknologi yang mereka kembangkan, yang disebut PageRank. Teknologi tersebut menentukan relevansi situs web dengan mempertimbangkan jumlah halaman, bersama dengan pentingnya halaman, yang ditautkan kembali ke situs aslinya.
Mesin pencari akan memberikan peringkat hasil berdasarkan seberapa sering istilah pencarian muncul di halaman web.
Lalu, Page dan Brin mengembangkan mesin pencari mereka yang sangat sedikit dilakukan pada saat itu. Keduanya mengerjakan proyek tersebut dari kamar asrama mereka, dengan membangun jaringan server menggunakan komputer pribadi yang murah, dan bekas.