Тактаров появился на свет 26-го августа 67-года. С юных лет он увлекался единоборствами и посещал местную секцию по самбо, куда его привел отец. Тренер сразу увидел потенциал в мальчике и сказал, что при должном отношении у него получиться стать профессиональным спортсменом.
В 90-м году Олег успешно сдал необходимые нормативы на мастера спорта по самбо.
Параллельно с самбо Тактаров занимался джиу-джитсу и даже победил на нескольких первенствах страны по данной дисциплине.
В начале девяностых годов Олег Тактаров некоторое время работал инструктором по боевым искусствам в советских спецслужбах, а после распада СССР начал развивать свой бизнес в Москве.
В 93-м году Тактаров отправился в Латвию на турнир по смешанным единоборствам среди любителей, где одержал победу над всеми соперниками. После этого на него обратили внимание скауты из США и предложили ему поучаствовать в профессиональных поединках.