Da han var ett år gammel flyttet familien til en ranch i Wyoming, hvor de drev med hester og dyrket gress til storfefôr. Matthew spilte amerikansk fotball, noe som gjorde at han fikk stipend på Columbia University, hvor han studerte økonomi. Han fikk jobb i meglingsmiljøet på Wall Street, men fikk også en modelljobb hvor han fikk et par opptredener på TV for sportsprodukter. Etter dette har han drevet med TV-opptredener på heltid. Fox debuterte som filmskaper med .