Впервые напечатался в 1924 году. Первый сборник стихов вышел в 1940 году. Его стихотворение «Моя Москва» было положено на музыку Исааком Дунаевским; песня снискала всенародную популярность, а в 1995 году стала официальным гимном Москвы.

Был автором песен на музыку Б. Мокроусова («Осенние листья»), А. Островского («Зори московские»), А. Пахмутовой («Новая дорога»), О. Фельцмана («В синем омуте», «Конаково», «Хорошо шагать пешком»), Я. Френкеля («Годы», «Это было вчера», «Песня вечной юности»), А. Изотова («Уходит теплоход») и других. Много песен было написано с композитором А. Долуханяном, с которым поэта помимо соавторства связывала очень долгая и преданная дружба. Среди этих песен ‑ «Моя родина», «Девушку Чайкой зовут» (посвящение Валентине Терешковой), «И мы в то время будем жить», «Что такое любовь».

Песни на стихи Марка Лисянского в разные годы исполняли: Артур Эйзен, Владимир Бунчиков, Владимир Нечаев, Павел Лисициан, Владимир Трошин, Муслим Магомаев, Иосиф Кобзон, Эдуард Хиль, Лев Лещенко, Людмила Зыкина, Александр Розум, Юрий Богатиков, Ансамбль им. Александрова, Евгений Беляев, Иван Букреев, Большой детский хор под управлением В. Попова.