Brin ble født i Moskva etter jødiske foreldre, Michael og Eugenia Brin, begge utdannet ved Statsuniversitetet i Moskva.