Był dublerem Arnolda Schwarzeneggera w filmie Terminator 2: Dzień sądu (1991). Na początku lat dziewięćdziesiątych został zaangażowany w produkcję sequela filmu Czerwony skorpion (1988) z udziałem Dolpha Lundgrena. Powierzono mu pierwszoplanową rolę Nicka Stone’a, dowodzącego specjalnym oddziałem wojskowym, mającym zniszczyć neonazistowską organizację.
Na łamach światowej prasy Międzynarodowy Sojusz Producentów Filmowych (IPA) nazwał McColma „nową gwiazdą kina akcji rozpoczynającej się dekady”. Rozwój kariery w świecie filmu ułatwiły mu atrakcyjność fizyczna oraz silna, umięśniona sylwetka„Matt McColm − Biografia − Filmweb”. Filmweb. Filmweb Sp. z o.o. [dostęp 2020-03-16]..
Czerwony skorpion 2 został wydany w 1994 i zebrał negatywne recenzje krytyków. McColm wcielił się następnie w główne role w filmach sensacyjnych: Tajna przesyłka (1996), Obrońca (1998), Akt zdrady (1997) i Fight and Revenge (1997; film uważa się za zaginionyACTION REWIND: Matt McColm Delivers the Fisticuffs and Firepower in the 90's Actin Gem BODY ARMOR!. action-flix.com. 2019-09-30.