Actor israelí de cine y televisión. Desde los 18 hasta los 21 años sirvió en la marina israelí. Tras el servicio se trasladó a Europa y abrió su propio negocio, pero no logró hacerlo despegar. Fehr decidió abandonar el negocio y dedicarse a la actuación.

Tras formarse en la Bristol Old Vic Theatre School, al terminar la escuela obtuvo el papel principal en la ópera «Don Juan vuelve de la guerra».

En 1999 obtuvo el papel de Ardeth Bey en la película «La momia», que le dio fama, y el papel del gigoló Antoine Laconte en la película «El hombre de alquiler». En 2001 rodó «El regreso de la momia», secuela de «La momia».

En 2004 obtuvo el papel de Carlos Oliveira en la película «Resident Evil: Apocalipsis», y también interpretó al demonio Zankou en la popular serie de televisión «Embrujadas».