Родился 13 января 1913 в Одессе в семье портового грузчика. Вместе с семьёй переехал в Николаев, где окончил семилетнюю школу фабрично-заводского ученичества. В 1924 году в газете «Красный Николаев» был напечатан отрывок из его стихотворения памяти Ленина.
В 1929—1932 годах работал в меднокотельном цехе Николаевского судостроительного завода жестянщиком, затем судовым разметчиком, занимался в заводском литературном объединении «Шкив», где познакомился с известным поэтом Эдуардом Багрицким. В 1932—1934 годах учился в Московском институте журналистики. После его окончания работал в киевской газете «Комсомолец Украины» и в ивановской областной газете «Ленинец». Был призван на срочную военную службу, которую проходил в Ярославле в 23-м отдельном инженерном батальоне, где и остался жить после демобилизации.
В 1938 году вступил в ВКП(б). Публиковался в областной газете «Северный рабочий», редактором которой тогда был ставший ему учителем И. В. Лопатин. Затем устроился в штат областной молодёжной газеты «Сталинская смена», переживавшей тяжёлые времена после репрессий. Писал стихи, часть из которых была опубликована в 1939 году в сборнике ярославских поэтов «Наши люди». Первый сборник стихов Лисянского «Берег» вышел трёхтысячным тиражом в 1940 году в Ярославле; он получил похвальную рецензию Я. В. Смелякова в «Литературной газете».
Произведения Марка Лисянского представляют собой увлекательный рассказ о стране, насыщенный калейдоскопом чувств и переживаний. В его стихах мы находим поиск ответов на вечные вопросы о смысле жизни, судьбах человечества и великой силе любви. Особенностью его творчества является уникальная музыкальность, благодаря которой некоторые из его стихов стали прекрасными душевными песнями.
Марк Лисянский начал свой трудовой путь как рабочий, а затем успешно окончил Московский институт журналистики. В период Великой Отечественной войны он добровольцем отправился на фронт, где стал командиром сапёрного взвода и участвовал в Смоленском сражении. После ранения и лечения он вернулся на фронт, хотя уже не мог быть сапёром из-за сломанной ноги. Его назначили сотрудником газеты «В бой за Родину», где встретил свою будущую жену, также участвовавшую в военных событиях.
После войны Марк Лисянский с женой поселились в Москве, где он создал множество прекрасных стихотворений, часть из которых была превращена в музыкальные произведения. Некоторые из них включают «Осенние листья», «Горит черноморское солнце в тумане», «Когда поют солдаты», «Годы», «Что такое любовь»… Кроме того, Лисянский написал гимн Москвы «Моя Москва».
Светлая память этому выдающемуся поэту. Мы помним и любим его песни, ставшие неотъемлемой частью нашей культурной наследственности.
За творческую деятельность удостоен орденов Трудового Красного Знамени и Дружбы народов.
В последние годы поэт жил и работал в писательском посёлке Красновидово.
Умер на рассвете 30 августа 1993 года. Похоронен в Москве на Ваганьковском кладбище (уч. 26).