Марк Верба — воспитанник хоккейной школы «Динамо» им. А. И. Чернышева. Также выступал за команды школ ЦСКА и «Витязя».
Профессиональную карьеру начал в составе юниорской сборной России U18, заявленной в Чемпионат МХЛ в 2015 году. Провел за команду три матча, после чего продолжил карьеру в молодежной команде «Русские Витязи» из Чехова, за которую провел четыре сезона. Также выступал за команды системы «Витязя» в ВХЛ — ТХК из Твери и «Динамо» из Санкт-Петербурга. 26 сентября в 2018 года дебютировал в КХЛ.
Обладатель Кубка Вызова МХЛ — 2019 в составе сборной «Запада». Участник Матча Звезд КХЛ — 2019 в составе команды дивизиона Чернышева. В составе национальной команды России становился бронзовым призером Мемориала Глинки.
В межсезонье 2019 года стал игроком системы московского «Динамо». Сезон начинал в фарм-клубе бело-голубых — команде «Динамо» Тверь. 22 декабря 2019 года дебютировал за основу «Динамо» в КХЛ.
Перед началом сезона 2019/20 на счету Марка Вербы 1 проведенный матч в Чемпионате КХЛ.
Участник Матча Звезд КХЛ — 2019
Обладатель Кубка Вызова МХЛ — 2019