Bernhardt debutó en el cine interpretando uno de los papeles principales en el largometraje Bloodsport II: The Next Kumite (1996). También apareció en dos de sus secuelas y protagonizó las películas Future War (1997), True Vengeance (1997), Perfect Target (1997), G2 - Mortal Conquest (1999), Black Sea Raid (2000) y Global Effect (2002). Entre 1998 y 1999 protagonizó la serie de televisión Mortal Kombat: Conquest.

En 2003 interpretó el papel del Agente Johnson en el largometraje de las hermanas Wachowski The Matrix Reloaded (2003), y en 2005 actuó junto a Chuck Norris en The Cutter. En 2013 apareció junto a Jason Statham en Parker (2013) y realizó un cameo en The Hunger Games: Catching Fire (2013) como el tributo masculino del Distrito 9.

En 2020 fue anunciada su participación en el papel del Agente Johnson en la nueva entrega de la serie fílmica de The Matrix, cuyo estreno está previsto para diciembre de 2021.