Mýa started ballet lessons in 1982 when she was only two and jazz and tap when she was four. Майя начала заниматься балетом в 1982 году, когда ей было всего два года, а джазом и степом — в четыре.
After graduating from Eleanor Roosevelt High School in Greenbelt, Maryland at 16, Mýa took a few classes at the University of Maryland, College Park, but the teenager's primary focus was on the recording studio. После окончания средней школы имени Элеоноры Рузвельт в Гринбелте, штат Мэриленд, в 16 лет Миа провела несколько занятий в Университете Мэриленда, Колледж-Парк, но главным было работа на студии звукозаписи.