Марк Фрадкин родился 21 апреля (4 мая) 1914 год в Витебске (ныне Белоруссия) в еврейской семье врачей Григория Константиновича Фрадкина и Евгении Мироновны Шагаловой.
С детства увлекался техникой[1]. После окончания техникума работал на швейной фабрике «Знамя индустриализации» (Витебск) инженером по технике безопасности. После двух лет работы поступил актёром в 3-й Белорусский драматический театр (Минск).
В 1939 году был призван в РККА, в стрелковый полк в Виннице, где организовал самодеятельный ансамбль и руководил им.
Во время Великой Отечественной войны 1941—1945 гг. имел бронь (не был призван на военную службу) и занимал должность композитора Фронтового дома Красной армии Донского фронта. В феврале 1943 года начальник политуправления Донского фронта генерал-майорС. В. Галаджев подписывает наградной лист с представлением к государственной награде — ордену Красной Звезды за цикл боевых песен о героике Сталинграда. «Свой репертуар товарищ Фрадкин тут же передает в широкие красноармейские массы через коллективы красноармейской самодеятельности. Со многими коллективами товарищ Фрадкин работал лично. Им создан ряд песен о лётчиках. Произведения товарища Фрадкина исполняются Красноармейским ансамблем СССР и пользуются широкой популярностью в стране. Ряд песен переданы в США»[2].
Марк Фрадкин дирижировал ансамблем КВО. В это же время началось его сотрудничество с поэтом Е. А. Долматовским. Первая же «военная» песня композитора — «Песня о Днепре», написанная в ноябре 1941 года на стихи Е. А. Долматовского, — принесла ему широкую известность. За ней последовали «Случайный вальс» (1943) и «Дорога на Берлин» (1944; обе на стихи Е. А. Долматовского), сразу же ставшие популярными в записи Л. О. Утесова[1].
В конце 1960-х в сотрудничестве с Р. И. Рождественским создаются песни «За того парня» (1972, 1-я премия на Международном фестивале в Сопоте), «Там, за облаками», «Скажи мне что-нибудь» (1973) и др. В 70-х годах он начинает сотрудничать с ВИА «Самоцветы» (песня «Увезу тебя я в тундру» на сл. М. С. Пляцковского, 1971). Для ВИА «Пламя» пишет песни «Красный конь» (сл. М. С. Пляцковского, 1978), «Где мой дом родной?» (ст. М. Боброва, 1983)[1].
В начале 1970-х годов участвовал в составе жюри популярного телевизионного конкурса «Алло, мы ищем таланты!».
Автор музыки более чем к 50 кинофильмам, а также к спектаклям драматического театра. Много выступал с авторскими концертами.
Государственная премия СССР (1979) — за песни последних лет («Баллада о спасённом хлебе», «За того парня», «У деревни Крюково», «Там, за облаками», «Увезу тебя я в тундру», «Всегда и снова», «Обещание»)
