Matt Malloy se inspiró a seguir una carrera como actor gracias a su tío, el actor Henry Gibson, por lo que estudió y se graduó de la Universidad Estatal de Nueva York en Purchase. En 1988, Malloy comenzó su carrera como actor apareciendo en la película para televisión The Caine Mutiny Court-Martial, seguida de la serie de televisión de falso documental de HBO, Tanner '88, como el cineasta de la ciudad de Nueva York, Deke Conners. Después de años apareciendo en diferentes medios, Malloy ganó gran reconocimiento por su papel coprotagonista junto a Aaron Eckhart y Stacy Edwards en la película de comedia negra de 1997 In the Company of Men, de la que fue coproductor ejecutivo. También coprotagonizó la serie de comedia de Amazon Alpha House (2013-2014) como el senador republicano mormón Louis Laffer de Nevada. En 2022 podremos verlo en un papel principal de la nueva serie dramática protagonizada por Hilary Swank Alaska Daily.