Марк Тайманов родился в 1926 году в Харькове. Он учился в Ленинградской консерватории в классе фортепиано вместе со своей будущей женой Любовью Брук. Уже будучи известным гроссмейстером, продолжал концертную деятельность, выступая в дуэте с женой, записал несколько пластинок.
14 раз играл в чемпионатах Ленинграда (с 1945 по 1998 год), 5 раз выигрывал. В чемпионатах СССР играл 23 раза, в 1956 году занял первое место.
23 мая 2014 года в Петербурге открылась шахматная школа Тайманова.