Omar a toujours été acclamé comme le père de la "nu-classic soul".
Son premier hit à l'âge de 21 ans, "There's nothing like this", frappe les rues de Londres en 1990, et est devenu depuis un classique soul de l'été.
Omar est le seul artiste britannique à être unanimement reconnu comme une influence majeure pour toute une génération d'artistes noirs américains comme d'Angelo, Maxwell, Jill Scott, Erykah Badu, India Arie et même Stevie Wonder.