Sus primeros años los pasó en Utah. Su padre, Mark, fue mánager de teatro. Cuando Modine tenía tan sólo diez años, vio un documental de cómo se hizo Oliver!. Inspirado por los jóvenes actores de la película de Carol Reed, Modine decidió hacerse actor. Encontró una escuela de baile en Provo, Utah y comenzó a hacer clases de baile.
Matthew acudió a la Marian Catholic High School durante dos años y medio (donde tomó el sobrenombre de "Matt the Rat"), aunque se graduó en el Vista Hgh School en Imperial Beach, California. Poco después, Modine se trasladaría a Nueva York para estudiar interpretación. Su debut en el cine fue en Baby It's You. Su interpretación captó la atención del director Robert Altman que le lanzó al estrellato con su adaptación de la obra de David Rabe Desechos. Por esta interpretación, Modine ganó el premio al mejor actor del Festival de Venecia en el papel de uno de los jóvenes soldados estadounidenses que desembarcaron en la Guerra del Vietnam.