Марк Лао родился в Бельгии, получил образование в Королевской академии изящных искусств в Льеже. На оперной сцене дебютировал в 1989 году в Оперном театре Монте-Карло, спев партию Офицера в «Терезе» Жюля Массне.
Позднее певец участвовал в исполнении оперы «Лакме» Делиба (партия Джеральда) с Натали Дессей в театрах Авиньона и Нима, «Дочери полка» Доницетти (партия Тонио), «Гамлета» Тома (партия Лаэрта) и «Летучей мыши» Штрауса (партия Альфреда) в Большом театре Женевы, «Фаворитки» Доницетти (партия Фердинанда) в Театре Елисейских полей и Немецкой опере в Берлине, «Сомнамбулы» Беллини (партия Эльвино) в парижской Опера-Комик, «Графа Ори» Россини (заглавная партия) на Глайндборнском фестивале, «Сказок Гофмана» Оффенбаха (партия Гофмана) в Королевском театре Турина, Оперном театре Базеля, Тулонской опере, Государственном театре Штутгарта и Национальной опере в Праге, «Тоски» и «Богемы» Пуччини (партии Каварадосси и Рудольфа), «Искателей жемчуга» Бизе (партия Надира), «Вильгельма Телля» Гретри и «Страделлы» Франка (заглавные партии) в Королевской опере Валлонии в Льеже, «Пуритан» Беллини в Эссене (Артуро), «Иудейки» Галеви в Тель-Авиве (Леопольд), «Фауста» Гуно в Опере Гонконга (заглавная партия), «Пенелопы» Форе (Улисс) в Страсбурге, Реквиема Берлиоза на фестивале в Сен-Дени. Среди последних ангажементов Марка Лао – «Осуждение Фауста» Берлиоза в Большом театре России, «Иерусалим» Верди и «Кармен» Бизе в Льеже, «Медея» Керубини в Руане, «Искатели жемчуга» Бизе и «Норма» Беллини в Омане и «Тоска» Пуччини в Труа-Ривьер (Канада).
Принимал участие в вокальных конкурсах, в том числе в Международном конкурсе Лучано Паваротти в Филадельфии (1992).
Также в репертуаре певца ведущие партии в операх «Дон Жуан» Моцарта, «Любовный напиток» Доницетти, «Севильский цирюльник» Россини, «Африканка» и «Гугеноты» Мейербера, «Манон» Массне, опереттах «Прекрасная Елена», «Перикола» Оффенбаха и «Веселая вдова» Легара.
Марк Лао участвовал в большом количестве записей. Среди них: «Лючия ди Ламмермур» (EMI), «Граф Ори» (Glyndebourne production), «Гамлет» (RM), «Сказки Гофмана» (Belair Media), «Пуритане» (Siparietto), «Страделла» и «Вильгельм Телль» (Dynamics).