Полное имя — Патрик Джозеф Уилсон (Patrick Joseph Wilson).
В 1995 году окончил университет Карнеги-Меллона, специальность драматическое искусство.
Родился в семье Мэри Кей Уилсон, профессиональной певицы и преподавателя по постановке голоса, и Джона Уилсона, ведущего новостей на местном филиале канала Fox, WTVT в Тампе, штат Флорида. Также его отец был ведущим на канале WAVY в Портсмуте в Виргинии. Марк, брат Патрика, также ведущий и репортёр на канале WTVT в Тампе.