Родился в Иваново24 октября1945 года в семье учителей. У него было два старших брата — Рудольф (р. 1939) и Юрий (р.
1941)[2]. Их отец, Леонид Николаевич Мартынов, был инвалидом по зрению первой группы и занимался в драматическом кружке при обществе слепых. Это и побудило Андрея стать артистом[3].
Актёрские способности шестнадцатилетнего Андрея были оценены гастролирующими актёрами МХАТа. Однако в Москве Андрей потерпел неудачу на экзаменах в Школе-студии при этом театре[2]. Экзамены в Щукинском училище Андрей всё же прошёл успешно, но не смог поступить туда, поскольку ему тогда ещё не было 17 лет. При возвращении в родной город Андрей стал подрабатывать каменщиком[3].
В 1963 году Андрей Мартынов поступил в ГИТИС, но уже на втором курсе он стал служить в московских, а вскоре и среднеазиатскихвойсках ПВО в течение трёх лет[3]. После демобилизации Мартынов продолжил обучение в театральном институте. В 1970 году после окончания ГИТИСа стал работать актёром Московского ТЮЗа.
С начала 1980-х годов по 2004 год Андрей Мартынов также занимался дубляжем иностранных фильмов и телесериалов, что в 1990-е годы из-за сложной ситуации с отечественным кинематографом и ухудшения здоровья актёра являлось его основной профессией[3]. Одна из наиболее крупных ролей в дублировании — Оскар Шиндлер в исполнении Лиама Нисона в фильме 1993 года «Список Шиндлера»[4].
В настоящее время находится на пенсии, в кино не снимается. Супруга (до 2017 года) — гражданка Германии Франциска Тун (род. 1951)[5], с которой Мартынов познакомился на 22-м Берлинском кинофестивале в 1972 году. Имеет сына Александра (род. 1977) и троих внуков, которые живут в Германии[3].
Это неполный список, который, возможно, никогда не будет удовлетворять определённым стандартам полноты. Вы можете дополнить его из авторитетных источников.
1994 — «Легенды осени» — полковник Уильям Ладлоу (Энтони Хопкинс)[9] (дубляж творческого коллектива «Фильмлайнс Интернешнл» по заказу компании «Видеосервис», 1999 г.)
1997 — «Люди в чёрном»[7] — перевод надписей на русский язык (дубляж творческого содружества «Ист-Вест», 1997 г.)