Отец Олега, Николай Тактаров — в прошлом военнослужащий, имеющий высокий разряд по боксу. Наблюдая за тем, как сын с раннего детства зачитывался приключенческими книгами и мечтал стать актёром, но в противостояниях с одноклассниками не мог постоять за себя, отец решил отдать его в спортивную секцию самбо и дзюдо под руководством опытного тренера Виталия Карловича Михайлова в местной школе. Олег тренировался с большим усердием, выступал на различных соревнованиях. Тренер видел в своём воспитаннике большой потенциал, верил в его способности и высказывал предположение о том, что Олега ждёт будущее «мирового чемпиона».
После окончания средней школы Олег Тактаров отслужил два года в рядах советской армии: сначала — в спортивной роте, а затем — в войсках ПВО.
В 1990 году выполнил норматив мастера спорта СССР по самбо.
Являлся инструктором по боевым искусствам в структуре КГБ СССР.
В 1993 году победил в турнире «Белый дракон» по смешанным единоборствам среди любителей (не профессионалов), который проходил в Риге (Латвия). На соревнованиях его заметили американские скауты и пригласили поучаствовать в профессиональных боях в их стране.
Был неоднократным чемпионом турниров России и Евразии по японскому искусству рукопашного боя — джиу-джитсу.
C 1990 по 1994 годы успешно занимался бизнесом в России, руководил большой компанией, о чём в 2008 году подробно рассказал в своей автобиографической книге «Победа не любой ценой, или Up.To the top».
В 1994 году уехал в США заниматься профессиональным спортом с целью заработать деньги для осуществления своей давней мечты — сниматься в голливудском кино.
В 1996 году поступил в одну из самых престижных американских актёрских театральных академий «Playhouse West» в Голливуде (г. Лос-Анджелес, штат Калифорния, США), в которой учился шесть лет, одновременно занимаясь спортивной карьерой и снимаясь в кино (с 1997 года).
Олег Тактаров с детства мечтал стать актёром и сниматься в голливудском кино. Для осуществления своей мечты, в 1994 году, без гринкарты и знания английского языка, он отправился в США. Но для того, чтобы стать актёром нужны были либо деньги, либо широкая известность. С целью заработать деньги, Олег решил выступать на различных соревнованиях по единоборствам. Благодаря своим выступлениям на турнире «Ultimate Fighting Championship (UFC)» Тактаров стал знаменит как боец по всей Америке, особенно, став чемпионом шестого турнира UFC в 1995 году. Известность помогла ему начать свою кинокарьеру.
Среди актёрских работ Тактарова — роли в фильмах: «Самолёт президента» (1997, США), «15 минут славы» (2001, США), «Роллербол» (2002, США), «44 Minutes: The North Hollywood Shoot-Out» (2003, США), «Хозяева ночи» (2007, США)[13], «Хищники» (2010, США). Также он снимался в телесериалах «Шпионка» (2003, США)[14], «Охота на изюбря» (2005, Россия), «Морская полиция: Спецотдел» (2008, США).
Личная жизнь:
Первая жена — Милена, с которой Тактаров прожил пять лет.
Вторая жена — Кэтлин, американка, работала начальником тюрьмы строгого режима. Олег и Кэтлин познакомились после одного из его немногочисленных поражений на ринге. Она оказала бойцу поддержку и помогла выйти из психологического кризиса, после чего они стали встречаться. Есть сын Китон. Олег и Кэтлин расстались из-за несовместимости характеров.
Третья жена — Мария, россиянка. От третьего брака у Тактарова есть сын Никита.
Поступил в Нижегородский политехнический институт по специальности "Электромеханик на судах дальнего плавания", получив диплом о высшем образовании.