Acteur de cinéma et de télévision israélien. De 18 à 21 ans, il a servi dans la marine israélienne. Après son service, il s'est installé en Europe et a monté son entreprise, mais n'a jamais réussi à la développer. Fehr a décidé d'abandonner les affaires pour se consacrer au métier d'acteur.

Après avoir étudié à l'école de théâtre victorien ancien de Bristol, il a obtenu à la fin de ses études le rôle principal dans l'opéra « Don Juan revient de la guerre ».

En 1999, il a obtenu le rôle d'Ardeth Bey dans le film « La Momie », qui lui a apporté la notoriété, et le rôle du gigolo Antoine Lacont dans le film « L'Homme de compagnie ». En 2001, il a tourné dans « Le Retour de la momie », suite du film « La Momie ».

En 2004, il a obtenu le rôle de Carlos Oliveira dans le film « Resident Evil : Apocalypse », et a également joué le démon Zankou dans la série télévisée populaire « Charmed ».