Matthew Walker urodził się w Nowej Zelandii. Pod koniec szkoły średniej zagrał w serialu "Herkules" oraz w "Dark Night". Ukończył Victoria University of Wellington. W 2001 powrócił z podróży po Azji i zamieszkał w Melbourne, gdzie wkrótce został przyjęty do National Institute of Dramatic Art NIDA - wiodącej australijskiej szkoły teatralnej. Niedługo po ukończeniu studiów otrzymał rolę Heatha Forbesa w filmie "HeadLand". Zagrał w "The Children of Huang Shi" u boku Jonathana Rhys-Meyersa. Wraz z Bell Shakespeare Company występował w operze w Sydney.