Sananda alcanzó la fama con su nombre artístico, "Terence Trent D'Arby", tomado de su nombre de nacimiento, ("el cual modificó levemente"), a finales de los años 80, conjugando sus fuertes influencias Soul con una creativa experimentación que incluía géneros como el Funk, el Hard rock o el Rock, así como el Pop, o matices de Psicodelia, todo ello teñido por un halo de misticismo y predominancia de un registro vocal con una fuerte influencia de Sam Cooke, así como autoproduciendo sus trabajos e interpretando la mayor parte de los instrumentos.