В 1952 году Тайманов стал международным гроссмейстером, через четыре года - чемпионом СССР. Также является пятикратным чемпионом Ленинграда (в 1948, 1950, 1952, 1961 и 1973 годах). Шахматист увлекался игрой на фортепиано, совмещал занятия спортом с музыкальным творчеством. В интервью kp.ru в феврале этого года шахматист рассказал, что музыка помогала ему справляться с поражениями на турнирах.

Тайманов Марк Евгеньевич родился 7 февраля 1926 года в Харькове. Вскоре семья переехала в Ленинград. Первые уроки музыки получил от матери.
В 1936 снялся в главной роли мальчика-скрипача в фильме «Концерт Бетховена». Мальчика пригласили на торжественное открытие Ленинградского дворца пионеров и предложили ему выбрать любую секцию. Марк выбрал шахматную, но продолжал заниматься музыкой.
Учился в Ленинградской консерватории в классе фортепиано вместе со своей будущей женой Любовью Брук. В марте 1943 года они оба приняли участие в концерте юных музыкантов в рамках празднования 80-летия консерватории в Ташкенте. Уже будучи известным гроссмейстером, продолжал концертную деятельность, выступая в дуэте с женой, записал несколько пластинок.
14 раз играл в чемпионатах Ленинграда (с 1945 по 1998 годы), пять раз становился чемпионом. В чемпионатах СССР играл 23 раза, в 1956 году стал чемпионом.
Член символического клуба победителей чемпионов мира Михаила Чигорина с 3 декабря 1952 года.
Дважды принимал участие в претендентских соревнованиях. В 1953 году был в середине турнирной таблицы, в 1971 году в первом же матче проиграл Роберту Фишеру, будущему чемпиону мира, со счётом 0:6. На таможне у Тайманова нашли книгу Солженицына, изданную за рубежом (обычно шахматистов не досматривали), и это стало дополнительным поводом для репрессий против него. Ему уменьшили государственную стипендию, перестали посылать на турниры за границу, лишили звания заслуженного мастера спорта СССР (восстановлен в звании в 1991 году).
Тайманов известен как шахматный теоретик, внёсший большой вклад в теорию дебютов, особенно сицилианской защиты и защиты Нимцовича. Занимался шахматной журналистикой, вёл отдел в журнале «Огонёк».
После матча с Фишером расстался со своей первой женой, с которой прожил 27 лет. У шахматиста за плечами четыре брака. Первая и вторая жёны умерли от рака. Всего у Марка Тайманова семеро детей. В 78 лет у него родились двойняшки Маша и Дима.
23 мая 2014 года на Петербургском экономическом форуме в Санкт-Петербурге открылась шахматная школа Марка Тайманова.