Марк Григорьевич Фрадкин родился 4 мая 1914 года (21 апреля по
старому стилю) в городе Витебске, который располагался на
территории Белоруссии. Его родители, Григорий Константинович
Фрадкин и Евгения Мироновна Шагалова, были представителями
врачебной профессии и происходили из еврейской семьи.
С раннего возраста он проявлял склонность к техническим наукам.
После окончания техникума он поступил на витебскую швейную
фабрику "Знамя индустриализации" в качестве инженера по технике
безопасности. Однако, проработав там два года, он решил сменить род деятельности и стал актером в 3-м Белорусском драматическом театре, находившемся в Минске.
С 1934 по 1937 год он проходил обучение в Центральном театральном училище, которое впоследствии было преобразовано в Ленинградский театральный институт (сегодня – РГИСИ). Именно там он начал делать первые шаги в композиторском искусстве, изучая основы музыкальной теории под руководством А.П. Гладковского и Л.А. Энтелиса.
После завершения обучения в институте, Фрадкин работал в Минском ТЮЗе, где занимал должности актера, режиссера и заведующего музыкальной частью. Одновременно с этим он получал образование в Белорусской консерватории по классу композиции у Н.И. Аладова (с 1938 по 1939 год).
В 1939 году Фрадкин был призван на военную службу и направлен в стрелковый полк, дислоцировавшийся в Виннице. Там он создал и возглавил самодеятельный ансамбль.
В годы Великой Отечественной войны Фрадкин работал композитором во Фронтовом доме Красной армии Донского фронта, благодаря чему имел отсрочку от призыва. В 1943 году он был удостоен представления к ордену Красной Звезды за создание цикла военных песен, посвященных Сталинграду.
Фрадкин руководил ансамблем Киевского военного округа. В этот период началось его творческое сотрудничество с поэтом Е.А. Долматовским. Их совместная работа, "Песня о Днепре" (1941), принесла Фрадкину широкую известность. Впоследствии были созданы "Случайный вальс" (1943) и "Дорога на Берлин" (1944), получившие популярность в исполнении Л.О. Утесова.
В 1944 году Фрадкин стал членом Союза композиторов СССР и переехал в Москву.
Его песни исполняли такие известные певицы, как 3.Н. Рождественская и К.И. Шульженко. Среди наиболее известных композиций Фрадкина - "Течёт Волга" (1960), "Комсомольцы-добровольцы", "А годы летят", "Прощайте, голуби" и многие другие.
В 1970-е годы он сотрудничал с Р.И. Рождественским, а также с вокально-инструментальными ансамблями "Самоцветы" и "Пламя".
Фрадкин был одним из членов жюри телевизионного конкурса "Алло, мы ищем таланты!".
Он написал музыку для более чем 50 кинофильмов и театральных постановок. Является автором автобиографической книги "Моя биография" (1974).
Марк Григорьевич Фрадкин скончался 4 апреля 1990 года в Москве. Он был похоронен на Новодевичьем кладбище.