Любовь к театру привела Марка Фрадкина в Ленинградский театральный институт, в котором он начал писать песни к студенческим спектаклям. Позднее он закончил Белорусскую государственную консерваторию.
Песни Марка Григорьевича пели Л. Утесов, К. Шульженко, М. Бернес, М. Кристалинская. Всенародное признание получила песня «Течет Волга» в исполнении Людмилы Зыкиной. Композитор плодотворно сотрудничал с популярными ВИА «Самоцветы», «Пламя», много выступал с авторскими концертами.