Mya naît à Washington aux Etats-Unis en 1970. Enfant, elle prend des cours de danse dans une école. Adolescente, elle rejoint la troupe de danse T.W.A. (Tappers With Attitude) puis la quitte pour aller étudier à New York au Dance Theater of Harlem avec la chorégraphe Savion Glover. Mya devient rapidement la protégée de son professeur qui lui donne des cours particuliers. Son père apprend que sa fille veut se lancer dans la musique et envoie une démo qui attire l'attention de
Haqq Islam. Ce dernier la fait signer chez
Interscope Records. Mya sort son premier album éponyme en 1998 avec la collaboration entre autre de
Babyface, Wyclef Jean, Missy Elliott et
Sisqo. Elle signe deux ans plus tard
Fear of Flying où l'on retrouve une nouvelle fois Wyclef Jean. 2003: Mya revient avec
Moodring qui comporte des collaborations avec
Missy Elliott, les producteurs
Jimmy Jam et
Terry Lewis ainsi qu'une étonnante reprise de
Tom Petty,
Free Fallin. En septembre 2007, la chanteuse revient avec
Liberation.