Oded Fehr má staršího bratra a mladší sestru. V 18 letech vstoupil do armády, kde 3 roky sloužil u námořnictva. Oded Fehr se seznámil s Rhondu Tollefsonovou v L.A. na opeře a 22.12.2000 si ji vzal za ženu. Mají spolu dvě děti. Syn Atticus nar....