Zagrał Świętego Sebastiana w telewizyjnym dramacie muzycznym WDR Męczeństwo św. Sebastiana (Das Martyrium des heiligen Sebastian, 1984) z Nicholasem Clayem i Franco Citti. Wystąpił jako oficer policji Randall Buttman w trzech odcinkach serialu Posterunek przy Hill Street (1984). W następnych latach przyjmował mało znaczące role w filmach hollywoodzkich – Szaleństwo (Rampage, 1987), Siódmy znak (The Seventh Sign, 1988) z Demi Moore, Komando Foki (Navy SEALs, 1990), K2 (1992), Jade (1995) Williama Friedkina czy Twierdza (Rock, 1996). W westernie Tombstone (1993) został obsadzony w roli czarnego charakteru Johnny’ego Ringo, który pojedynkuje się z legendarnym Dockiem Holidayem (Val Kilmer). Był brany pod uwagę do roli Caledona Hockleya w Titanicu (1997), którą ostatecznie dostał Billy Zane.
Biehn pracował przy dubbingu do gier komputerowych: Command & Conquer: Tiberian Sun (1999), Aliens: Colonial Marines (2013) i Far Cry 3: Blood Dragon (2013). Wystąpił w serialach: Siedmiu wspaniałych (1988–2000) jako Chris Larabee, Adventure Inc. (2002-03) jako Judson Cross czy Hawaii (2004) jako detektyw Sean Harrison. Robert Rodriguez obsadził go w roli szeryfa w Grindhouse: Planet Terror (2007).