Brin juga memiliki gelar MBA dari IE Business School. Brin menunjukkan ketertarikannya pada Internet tak lama setelah ia diterima di Stanford. Ia menulis banyak paper yang membahas tentang data-mining dan pattern extraction. Ia juga menulis software yang dapat mengubah TeX menjadi HTML untuk memudahkan tugas-tugasnya.
Momen terpenting Brin di Stanford adalah ketika ia bertemu dengan Larry Page. Menurut rumor di Google, Page dan Brin "tidak saling menyukai ketika mereka pertama kali bertemu di pascasarjana ilmu komputer Standford University pada 1995. Namun demikian, mereka akhirnya menemukan bahwa mereka memiliki ketertarikan yang sama: mencari dan menemukan informasi yang relevan dari sekumpulan data yang besar. Bersama-sama, pasangan ini kemudian menulis sebuah karya berjudul "The Anatomy of a Large-Scale Hypertextual Web Search Engine" yang dianggap sebagai bibit bagi karir mereka
Pada bulan Mei 2007, Brin menikahi Anne Wojcicki di Kepulauan Bahama. Wojcicki adalah seorang analis bioteknologilulusan Yale University. Ia adalah pendiri 23andMe. Ibu Brin didiagnosis menderita Penyakit Parkinson. Pada tahun 2008, Brin mendonasikan banyak uangnya ke University of Maryland School of Medicine, tempat di mana ibunya dirawat.