Табаков родился в семье врачей. Жили они бедно, но в любви и заботе. Его детство пришлось на военные годы, отец сразу же ушел добровольцем на фронт, а мать тяжело заболела. В 1943 году семья перебралась жить в Эльтон, а домой они вернулись только после окончания войны.
В восьмом классе парень начал играть в детском театре «Молодая гвардия». Искусство покорило его сердце, уже в юном возрасте Табаков мечтал блистать на сцене и в кино. После школы он отправился поступать в школу-студию МХАТа.
Его талант заприметили прямо на первых курсах. Уже на третьем он сыграл свою первую роль в кино. По окончании учебы в студии артист попал в театр имени Станиславского, а после — в «Современник».
Однажды на одну из постановок, в которой участвовал Табаков, пригласили молодых актеров. Среди них была красавица Людмила Крылова, которая сразу же влюбилась в харизматичного Табакова. Она горела желанием познакомиться с ним, но ее мечта сбылась только через несколько лет.
Когда их утвердили на роли в одном фильме, Людмила принялась интенсивно добиваться артиста. Друзья были удивлены, как убежденный холостяк быстро сдался под напором юной девушки.
Влюбленные съехались и начали работать днем и ночью, чтобы обеспечить себе достойное будущее. Вся забота о домашнем очаге легла на плечи Крыловой, но она отлично с ней справлялась. Через некоторое время Людмила стала еще и потрясающей мамой.
Когда актер решил покинуть «Современник», ему предложили открыть свой театр — так и появилась легендарная «Табакерка». В ее успех изначально не верил никто, но труппа в первый год показала потрясающие результаты. В это время в личной жизни Табакова было далеко не всё так хорошо.
Когда в семье не заладилось, в жизни актера появилась новая женщина. Марина Зудина мечтала попасть на курс именно к Табакову еще с 14 лет. Позже она рассказала: «В него были влюблены все — и мальчики, и девочки. И влюбленность эта оказалась какой-то космической. Он был огромной вселенной, которая может защитить, поддержать».
Их роман продлился 10 лет, пока Олег Павлович всё-таки не решился уйти от супруги и жениться на девушке, которая была младше его на 30 лет. Марина не хотела разбивать семью Табакова и даже мечтала влюбиться в кого-нибудь другого, но не смогла.
Позже Зудина призналась, что смогла реализоваться как женщина благодаря тому, что рядом был мужчина, с которым она ощущала себя уверенно и спокойно.
После расставания с первой женой их совместные дети и сама Людмила разорвали связи с артистом. Позже сын возобновил общение с отцом, но первая супруга так и не смогла простить Табакову предательства.
Она так прокомментировала смерть бывшего мужа: «Ничего вам говорить не хочу, но с Табаковым я контакт давным-давно перестала поддерживать. Думала, новая семья его выходит».
Марина Зудина на связь с журналистами не выходит, больницу она покинула, закрывая лицо руками. Общий сын попросил не беспокоить его звонками и разместил в соцсетях фото с отцом.