Mya Harrison родилась в Вашингтоне в 1980 г. и выросла в Maryland. В детстве Mya занималась балетом и чечеткой, а также пела и училась игре на флейте. Она попала в труппу TWA (Tappers With Attitude) и отправилась в Нью-Йорк, чтобы брать уроки танцев в Гарлемском танцевальном театре у знаменитого хореографа Savion Glover (известного своими Бродвейскими постановками Bring In ‘Da Noise и Bring In ‘Da Funk).