Diplomatosi alla DeLand Florida High School, Sananda è nato a Manhattan, New York e, dopo aver lasciato l'università, si è arruolato nella United States Army in Germania. Grazie alla dura disciplina dell'esercito ha trovato la sua strada che è la musica e nel 1985 fu formalmente esonerato dalla US Army per diserzione. Durante il suo periodo in Germania collaborò con la band, The Touch, del quale era lead singer, facendo uscire del materiale inedito chiamato Love On Time (1984). Materiale poi pubblicato nel 1989 come Early Works dopo il successo internazionale di Terence Trent D'Arby come artista solista. Nel 1986 lasciò la Germania per l'Inghilterra, dove per pochissimo tempo fu nella band The Bojangles, per poi firmare un contratto come artista solista.
Fonte: Wikipedia