Frye is best known for choreographing the dance routine in the music video for the hit songs Alane by Wes and "Macarena". She enrolled in a dance school in the Marais district of Paris, and became an instructor three years later. She started appearing in television entertainment shows produced by Gésip Légitimus in the late 1970s and in Les Enfants du rock.
At 17, after being introduced to Luc Besson, the latter proposed she appear in choreography for a clip by Serge Gainsbourg called "Mon légionnaire".
Frye came to prominence after she choreographed and appeared in the music video for Los del Río"s hit song "Macarena". Frye said that her primary goal when she created the dance "was to remove anything that was too fast.
I wanted to be sure that even a child with no sense of rhythm could dance The Macarena." She appears in and choreographed the dance routine for the Wes Madiko music video for his song "Alane". She was the main choreographer for a comeback show by French popular singer Sheila in 1998, at the Olympia, Paris.