Aktor urodził się w Queens (Nowy Jork), jego matka była Holenderką, ojciec zaś pochodził z Egiptu. Wychowywał się Orange County w Kaliforni, gdzie przeniesli sie jego rodzice gdy Omar miał 3 lata. Studiował historię na University of California (Berkeley).

Karierę aktorska rozpoczął w Teatrze Broadway w styczniu 2000 roku, gdzie wystąpił jako Aram w „Beast on the Moon” w reżyserii Larryego Mossa. W 2004 roku otrzymał nominację do nagrody Tony Award za swoją rolę w „Sixteen Wounded”.

Był dwukrotnie nominowany w festiwalu „New York Arab-American Comedy Festiwal” jako aktor „Sajjil” (2003), a także jako reżyser „With Love From Ramallah” (2004).

Na ekranie telewizyjnym można było go zobaczyć w takich produkcjach jak: „The Unit”, „Nash Bridges” i „Gray’s Anatomy”. Po występie w „Monachium” (2005) Stevena Spielberga, zagrał także rolę uprowadzonego Egipcjanina w „Rendition” (2007).

Aktor obecnie mieszka w Fountain Valley w Kaliforni (USA).