[4]​[6]​ Su primer papel como protagonista en el cine fue en Den Frusna Leoparden (1986), donde intenta apartar a su hermano menor de la vida criminal.

[5]​ Su primer trabajó en Estados Unidos fue Despertares (1990), interpretando a un neuroquímico, una cinta protagonizada por Robert De Niro y Robin Williams.

En 1993 trabajó en la obra The Swan en el Teatro Público de Nueva York junto a la actriz Frances McDormand, esposa del director Joel Coen.

[4]​ Fue descubierto por el público internacional por su papel como secuestrador despiadado (trabajando con Steve Buscemi) en la película Fargo (1996) de los hermanos Coen.

Posteriormente interpretaría a Dieter Stark en The Lost World: Jurassic Park (1997); Uli Kunkel, uno de los nihilistas, en El gran Lebowski (1998); y Lev, el cosmonauta ruso, en Armageddon (1999).

Su primer papel importante en la televisión fue en la serie Prison Break (2005), interpretando al jefe de la mafia John Abruzzi.

En 2008 se casó con Toshimi, originaria de Japón,[10]​ con quien tuvo una hija en 2009 a quien llamaron Kaiya Bella Luna Stormare.