Свою карьеру Пастон начал в клубе «Нейпир Сити Роверс», в 2003 году он перебрался на Британские острова, но проведя по одному сезону в клубах: «Брэдфорд Сити», «Уолсолл» и «Сент-Джонстон», и не сумев не в одном из них закрепится в основном составе Пастон возвращается в Новую Зеландию. Проведя один сезон в клубе «Нью-Зиленд Найтс», он после его расформирования в 2007 году перешёл в клуб «Веллингтон Феникс», за который выступает и по сей день.
В национальной сборной Марк Пастон дебютировал 21 сентября 1997 года в матче со сборной Индонезии, но основным вратарём сборной Новой Зеландии ему удалось стать лишь спустя 12 лет. На сегодняшний момент Пастон провёл 11 матчей за сборную. На чемпионате мира 2010 года Пастон пропустил 2 гола в трёх матчах, и во многом благодаря ему, новозеландская команда не потерпела ни одного поражения.