Oded Fehr nació en Tel Aviv,
Israel el
23 de noviembre de 1970. Sus padres son una supervisora de guarderías europea con raíces holandesas y españolas y su padre es un físico y empresario estadounidense de origen alemán.
Una vez que concluyó los estudios secundarios, sirve a la marina de israel y con 18 años viaja hasta Alemania para trabajar en los negocios de su padre, quien se había divorciado de su madre tiempo atrás.
Se instala en la ciudad de Frankfurt para dar inicio a sus estudios de interpretación y asistir a clases de administración de empresas. Posteriormente llega hasta Inglaterra donde estudia en la Bristol Old Vic Theatre School.
Pero cuando estuvo en Alemania pudo debutar en el teatro en la obra
Sexual perversión in Chicago, del director
David Mamet.
Nuevamente es en Inglaterra en donde continúa con su carrera como actor de teatro dándole vida a Don Juan en la obra
Don Juan Comes Back from war. Pronto tendría apariciones en la televisión en series como
The Knock y Killer net.
Definitivamente se hizo conocido y popular a nivel internacional, gracias a su participación en el film
La Momia que se rodó en 1999, en donde le dio vida al guerrero Ardeth Bey. Ese mismo año comenzó con su carrera en Hollywood, al participar en la comedia
Gigoló del director
Mike Mitchell.
Ha sido su físico lo que le ha servido de mucho para ser personaje principal en muchas producciones de aventuras en ambientes exóticos, gracias a ello estuvo en
Cleopatra, y en
Las mil y una noches del año 2000.
Al terminar de rodar Las mil y una noches, Oded contrajo matrimonio con Rhonda Tollefson, productora a quien conoció en L.A. Opera.
Al parecer a este actor, le ha gustado más seguir trabajando para la pantalla chica, y se le ha podido ver en series como
Sleeper Cell o
Justice League. En el cine, su más reciente participación ha sido en
Resident Evil, con el personaje de Carlos Olivera.