Né à Londres de parents nigériens, Ola passe une partie de son enfance au Niger à rêver d'être artiste. Il revient en Angleterre étudier le droit mais, attiré par la musique, se redirige vers les arts. Grâce à sa voix douce et chaude, il fait son chemin dans le circuit musical londonien et assume les chœurs de célébrités pop telles George Michael, Simply Red et k.d. lang. En 1994, il lance sa propre étiquette afin de développer ses projets personnels. Dans la foulée, le chanteur remporte un beau succès radio et lance une poignée d'albums soul, qu'il soutient annuellement par une centaine de spectacles.