Po ukončení New York School of Music and Art začal Omar svou kariéru nahráváním s nejrůznějšími popovými a soulovými skupinami. Jeho otec Hasan Hakim hrál na trombon s Dukem Ellingtonem a Count Basie a jeho vliv byl patrný i na Omarovi.
V roce 1982 se připojil k Waynu Shorterovi a Joe Zawinulovi při nahrávání kritikou uznávaných alb Procession, Domino Theory, This is This a Sporting Life, kde se objevila jeho nejslavnější nahrávka Weather Report. Omar hrál a jezdil na turné s hvězdami jako David Sanborn, Dire Straits, Marcus Miller, Mariah Carrey, Miles Davis, Chic and David Bowie.
Navíc je kromě úspěšného bubeníka také uznávaným producentem a multiinstrumentalistou. Pod svým jménem vydal dvě sólová alba. Jeho poslední album je skvělou směsí jazzu a R&B, rytmu a funku a skvěle dokumentuje Omarovo skladatelské umění.
