Марк Тишман с детских лет принимал участие в музыкальных постановках. Позже этот опыт помог ему получить главную роль в мюзикле «Целуй меня, Кэт». До 2006 года Тишман участвовал в коллективе «Профсоюз», а в 2004 году объединение стало лауреатом конкурса «Морской узел».
В 2007 году Тишман прошел отбор на участие в шоу «Фабрика Звезд-7». В проекте он занял второе место, а после окончания шоу он начал гастролировать по городам России. Марк выступал в программах «Две звезды», «Песня года», «Ночь на Первом», «Мисс Россия» и других. Помимо творческой карьеры Тишман уделяет внимание благотворительности.