Ostatecznie wybrał aktorstwo i po studiach na uczelni stanowej Florida International University zadebiutował w miejscowym teatrze.
Kariera Na początku lat 80. przeniósł się do Los Angeles, gdzie pojawił się w serialu NBC Posterunek przy Hill Street (1981), a także w komedii Blue Skies Again (1983) z Mimi Rogers. Został zauważony przez Briana De Palmę kompletującego obsadę do dramatu kryminalnego Nietykalni (The Untouchables, 1987). Po roli dobrego gliny w dreszczowcu Wydział wewnętrzny (Internal Affairs, 1990) reżyser Francis Ford Coppola złożył mu propozycję zagrania brutalnego zabijaki Dona Vincenta 'Vinniego' Manciniego-Corleone w ostatniej odsłonie losów słynnej mafijnej rodziny Corleone Ojciec chrzestny III (The Godfather: Part III, 1990). Rola ta przyniosła mu nominację do nagrody Oscara i Złotego Globu.
Idąc za ciosem grywał potem podobnych twardzieli: detektywów (Jennifer 8 (Jennifer Eight, 1992), cwaniaczków Przypadkowy bohater (Hero, 1992)), byłych gangsterów (Rzeczy, które robisz w Denver będąc martwym (Things to Do in Denver When You're Dead, 1995)), włoskich mafiosów (Hoodlum (1997)) i gliniarzy (W akcie desperacji (Desperate Measures (1998)). Ale równie wielkiego sukcesu nie odniósł.