Марк Григорьевич Фрадкин родился 4 мая 1914 года в Витебске. В 1938 году окончил Ленинградский театральный институт. Музыкально-теоретические предметы изучал в Ленинграде под руководством А. П. Гладковского и Л. А. Энтелиса. В 1938-1939 годах работал в Минском театре юного зрителя (актер, режиссер и заведующий музыкальной частью). Одновременно учился в Белорусской консерватории по классу композиции у Н. И. Аладова. В 1941-1943 годах дирижер фронтового ансамбля. С 1944 года жил в Москве.

Первые песни Фрадкина: "Песня о Днепре" (1941), "Случайный вальс" (1942), "Брянская улица" (1944, все на слова Е. А. Долматовского), "Песня о волжском богатыре" (на собственные слова, 1943), "Кружится, кружится вьюга над нами" (слова Л. И. Ошанина, 1945) зазвучали во время войны и стали очень популярны. Войне посвящены также песни: "Эскадрилья Нормандия" (слова Долматовского, 1957), "Березы" (слова В. Я. Лазарева, 1958), "За того парня" (слова Р. И. Рождественского, 1972, 1-я премия на Международном фестивале в Сопоте). Одна из самых популярных песен композитора "Течет Волга" (слова Л. И. Ошанина, 1960).

Автор музыки более чем к 30 кинофильмам, значительная часть песен написана Фрадкиным именно для них: "Мы жили по соседству" (1956), "За фабричной заставой" (1958), "Комсомольцы-добровольцы" (1958), "А годы летят!" (все на слова Долматовского, 1958), "Прощайте, голуби!" (слова Матусовского, 1960). Фрадкину принадлежит музыка к спектаклям драматического театра. Написал автобиографию - "Моя биография" (Москва, 1974). Народный артист СССР (1985), Государственная премия СССР (1979).

Марк Фрадкин скончался 4 апреля 1990 года, в Москве.