Мэтью Фокс родился 14 июля 1966 года в Кроухарт, штат Вайоминг, США. Его родители жили на ферме, разводили лошадей, крупный рогатый скот, выращивали ячмень для пива марки "Coors". После окончания школы Мэтью поступил в академию Deerfield в Массачусеттсе, а позже перевелся в Колумбийский университет, где изучал экономику и играл в футбольной команде. Там Фокс познакомился с девушкой, чья мама работала модельным агентом и посоветовала ему попробовать себя в рекламе. Он попробовал и оставил экономику ради актерской игры. Два года проучившись в школе кино и телевидения в Нью-Йорке, Мэтью перебрался в Лос-Анджелес.