Родился 29 января 1937 года. Окончил Ленинградскую консерваторию (класс народного артиста РСФСР Вадима Николаевича Салманова).
Автор музыки к фильмам, спектаклям (более 40), опереттам, музыкальным комедиям, мюзиклам, водевилям. Помимо этого, Марк Самойлов писал музыку для песен Эдуарда Хиля, Льва Барашкова, Иосифа Кобзона.
Заслуженный деятель искусств России, лауреат международных и всероссийских конкурсов, член Союза композиторов России.