Matthew was born on November 4th, 1969 in Uvalde, Texas. He has a brother, Rooster, and his mother, Kay, is a school teacher. He graduated from Longview High School in 1988, in Texas.
Matthew lived briefly in Australia following high school. He adopted an Australian accent for a while after he moved back to the USA.
Matthew is a member of the Delta Tau Delta International Fraternity. He has dated actresses Ashley Judd and Sandra Bullock. In 1996, he travelled around Peru after filming A Time to Kill. Matthew has also starred in other movies including, How To Lose A Guy In 10 days, The Wedding Planner , Boys On The Side and Fool's Gold.