Elle demeure depuis 20 ans la plus importante vendeuse de disques en France, mais connaît également un important succès hors des frontières, notamment en Russie et dans les pays de l'Est.
Née de parents français le 12 septembre 1961 à Pierrefonds (près de Montréal), Mylène Gautier passe son enfance au Québec avant d'emménager au début des années 1970 à Ville-d'Avray, en banlieue parisienne.
À la fin des années 1970, elle quitte le lycée, déménage à Paris et suit une formation théâtrale au cours Florent. Elle enchaîne alors plusieurs petits boulots.