Zainspirowany przez sąsiada sztuką szekspirowską podjął decyzję, że zostanie aktorem. Brał udział w szkolnych przedstawieniach, angażował się w czasie wakacji do teatrów objazdowych i wędrował z nimi po całych Stanach Zjednoczonych. Miał 16 lat, kiedy po raz pierwszy stanął na scenie profesjonalnego teatru w spektaklach: Ciągłe życzenie jako Geisler, Panna Julia w roli Jeana i Tytus Andronikus jako Aaron.
Kariera Jego ekranowym debiutem stała się rola przywódcy ulicznego gangu w dramacie kryminalnym Niegrzeczni chłopcy (Bad Boys, 1983) z Seanem Pennem. Zwrócił na siebie uwagę rolą Victora Krugera (Kurgana), urodzonego na terenach obecnej Rosji, antagonisty Connora MacLeoda (Christopher Lambert) w filmie fantasy Nieśmiertelny (Highlander, 1986). W westernie Nienawiść (Extreme Prejudice, 1987) u boku Nicka Nolte wystąpił w roli skorumpowanego żołnierza sierżanta Larry’ego McRose. W dreszczowcu sensacyjnym W pogoni za śmiercią (Shoot to Kill, 1988) z Sidneyem Poitier, Tomem Berengerem i Kirstie Alley zagrał groźnego psychopatycznego przestępcę, który porwał przewodniczkę wycieczki.