Bodrov lahir di Khabarovsk, RSFS Rusia, USSR (sekarang Rusia). Pada periode pasca-Soviet, ia berpindah ke Amerika Serikat. Putranya, aktor Sergei Bodrov, Jr. tewas dalam sebuah longsor di pegunungan Utara Kaukasus pada 20 September 2002 ketika pembuatan filmnya yang berjudul The Messenger.
Nenek Bodrov beretnis Buryat, yang mempengaruhinya untuk membuat film Mongol.
Bodrov sekarang memiliki sebuah apartemen di Los Angeles dan sebuah lahan di Arizona. Ia menikah dengan konsultan film Amerika Carolyn Cavallaro.