Mýa groeide op in de staat Maryland. Zij was meer met dansen (met name tapdansen en ballet) bezig, maar vanaf haar zestiende concentreerde Mýa zich meer op het maken van muziek. Het opnemen van haar debuutalbum duurde twee jaar. Op dit album werkte ze samen met gevestigde r&b-namen als Missy Elliott, Dru Hill en Babyface. In april 1998 kwam haar eerste single uit, die in de Verenigde Staten in de top-10 kwam. Internationaal werd ze dat jaar bekend door de zang in het nummer Ghetto Superstar door Pras Michel en ODB. Dat nummer werd in onder meer Nederland een nummer 1-hit. In 1999 had ze een grote hit met het nummer Take Me There (samen met Blackstreet en Ma$e).
In 2000 verscheen haar tweede album. Op dit album stond de hit Case of the Ex (Whatcha Gonna Do). Samen met de zangeressen Pink, Christina Aguilera en Lil' Kim behaalde ze een nummer 2-hit in 2001 met Lady Marmalade. Ook zong ze het lied Everything Or Nothing voor de gelijknamige James Bondgame.
Ondertussen profileerde Mýa zich ook als (stem)actrice; zo speelde ze in 2002 een rolletje in de film Chicago.
In 2018 bracht Mýa haar achtste album uit in twintig jaar tijd.
