Oleg Nikolaevich Taktarov, 26 Ağustos 1967 tarihinde Arzamas-16, Rusya'da dünyaya geldi. Eğitim hayatında Sambo ve Judo'nın ustası oldu ve bu savaş sporları onun yaşamındaki önemli bir yer tuttu. Taktarov, kariyerinin başlarında Ultimate Fighting Championship (UFC) ve Pride Fighting Championships'ta yarıştı. 1995 yılında UFC 6 turnuvasında şampiyonluğu kazandı ve Marco Ruas ve David "Tank" Abbott gibi güçlü rakiblerine karşı önemli zaferler kazandı. Taktarov, dövüşlerdeki sıcak kalması ve Sambo takedownların kullanmasıyla tanınır.

Oleg Taktarov'un oyunculuk kariyeri, 1997 yapımı "Air Force One" filminde rol almasıyla başladı.