Omar Lye Fook est né le 14 octobre 1968, à Canterbury dans le comté du Kent en Angleterre. Il est le fils du bassiste et batteur jamaïcain Byron Lee, qui a accompagné Bob Marley, Sam Cook, Johnny Nash ou Ray Charles, et qui a fondé le label Kongo Records dans les années 1980. Aux premières loges pour découvrir les sons explosifs du reggae, du ska, de la soca et du jazz, Omar débute très jeune sa carrière de musicien en tant que percussionniste dans un big-band, bien qu'il sache aussi jouer de la trompette et du piano. Il en conservera un amour des arrangements sophistiqués et des harmonies jazzy.
C'est en 1990 qu'Omar publie There's Nothing Like This, sur le label de son père. L'album est un succès instantané. Sa voix de velours et les rythmes d'influence latine qu'il privilégie, transforme même rapidement le titre éponyme en nouveau classique soul. Le jeune multi-instrumentiste n'est âgé que de 22 ans, mais il a déjà gagné le respect d'un public connaisseur et de professionnels exigeants.Son deuxième album Music, sort en 1992 et l'impose comme instrumentiste. Les percussions et le clavier Fender-Rhodes, tiennent une place de choix dans ces compositions riches et originales. Tout au long de l'album, un seul message : le plaisir de jouer passe avant toute notion de compromis. Mais le succès commercial ne récompense pas son ambition. Pour Talkin' Loud, son label, cet échec est dû aux arrangements trop complexes. Il change donc de label et, chez RCA, publie l'album For Pleasure en 1994. Pour le plaisir donc, Omar s'offre le luxe d'inviter Stevie Wonder (qui a avoué vouloir travailler avec lui depuis la sortie de son premier album), Leon Ware, arrangeur de Marvin Gaye, et Lamont Dozier.
En 1997, sort This Is Not A Love Song, album révélant une force d'interprétation nouvelle. L'accueil est plus favorable car les succès d'Erykah Badu, Maxwell, D'Angelo et consorts, jeunes chouchous de la vague Neo-Soul et R&B, redonnent à Omar la place de précurseur qu'il mérite. Toujours aussi allergique aux méthodes de l'industrie du disque, alors qu'il a le vent en poupe, il s'absente trois ans avant d'offrir Best by Far en 2000, album plus urbain, ou du moins plus ancré dans son temps. Ses influences y sont diverses, jazz, funk, R&B, soul, disco, rythmes latins, on ne sait plus vraiment où ni comment classer Omar. La presse tranche et le couronne « prince de la Nu-soul anglaise ».
Omar ne publie le successeur de Best by Far qu'en 2006. Ce sixième album, Sing (If You Want It), contient la chanson « Feeling You » un duo que lui a spécialement écrit son idole, Stevie Wonder, devenu entre-temps admirateur à son tour. D'autres duos et collaborations avec Angie Stone, Common et Estelle, prouvent s'il le fallait à quel point Omar a marqué la soul urbaine de son époque. Après une longue pause, le chanteur qui a été décoré du titre de membre de l'Ordre de l'Empire britannique (MBE) revient en 2013 avec l'album The Man, produit pour le label Freestyle Records. En 2017 suit Love in Beats, auquel participent Robert Glasper, Mayra Andrade, Floacist, Natasha Watts et un autre modèle en la personne de Leon Ware.
