AISHA commence à chanter à l’âge de huit ans, se forgeant une solide clientèle locale avant de commencer sa carrière d’enregistrement. En 1979, elle auditionne avec succès pour le groupe Capital Letters en tant que choriste. Elle se lance en solo en 1984 et est rapidement présentée à Mad Professor qui, après quelques singles, produit son premier album, High Priestess (1988). Un deuxième album, Daughters of Zion, est paru en 1993, avec d’autres albums dans les années qui ont suivi. Elle a également participé à la série d’albums Roots Daughters, aux côtés d’artistes tels que Kofi, Fabian et Sandra Cross. Elle s’est produite pour la première fois en Jamaïque en 2000, à l’occasion du concert de bienfaisance Augustus Pablo, et son premier concert aux États-Unis a eu lieu en 2004. En 2003, elle a participé au festival Meltdown (organisé par Lee « Scratch » Perry) au Royal Festival Hall de Londres, à l’occasion duquel le Daily Telegraph l’a décrite comme « la femme la plus proche de Bob Marley ».