Советский композитор, Народный артист РСФСР, Лауреат Государственной премии СССР.

Родился в семье врача. В 1934 году приехал в Ленинград, где поступил в театральный институт. В этот же период изучал музыкально-теоретические предметы под руководством А.П. Гладковского и Л.А. Энтелиса. После окончания института в 1937 году Фрадкин работал в Минском ТЮЗе и параллельно учился в Белорусской консерватории в классе профессора Николая Ильича Аладова.

В 1939 г. М. Фрадкин призывается в армию, в стрелковый полк в Виннице, где быстро организовал самодеятельный ансамбль. Во время войны дирижировал ансамблем Киевского военного округа, вскоре судьба его свела с поэтом Евгением Долматовским, на стихи которого были написаны бессмертные песни «Случайный вальс», «Брянская улица», «Ой, Днепро, Днепро».

В 1944 г. Фрадкин был принят в Союз композиторов и стал работать в Москве. Фрадкин создает музыку к кинофильмам, пишет песни.
Не меньший успех сопутствовал композитору и после войны: «К нам в Саратов», «Ожидание», «Березы», «Мы жили по соседству», «За фабричной заставой», «Комсомольцы-добровольцы», «А годы летят», «Прощайте, голуби» и подлиный песенный шедевр «Течет Волга» имели всенародный успех.

В начале 1970-х годов Марк Фрадкин в сотрудничестве с Робертом Рождественским создал песни «За того парня», «Там, за облаками», «Скажи мне что-нибудь» и другие произведения. Тематика песен Марка Фрадкина была широка и разнообразна — от глубоко философских, задумчивых, лирических, до историко-патриотических. В это же время появляются новые значимые песни – «За того парня», «Там, за облаками», «Увезу тебя я в тундру», «Морзянка», «Красный конь», «Где мой дом родной?» и другие.

Песни Фрадкина исполняли выдающиеся и самые известные певцы страны — Марк Бернес, Леонид Утесов, Майя Кристалинская, Клавдия Шульженко, Людмила Зыкина. Его песни звучали и звучат на каждом концерте, на каждой эстрадной площадке, в каждом доме.