Depuis le milieu des années 1980, elle est la plus importante vendeuse de disques en France[2], et connaît également un succès considérable hors des frontières francophones, notamment en Russie et en Europe de l'Est, dépassant ainsi les 25 millions de disques vendus[3]. Elle apparaît rarement dans les médias et s'est construit un univers musical singulier, notamment à travers ses clips et ses concerts spectaculaires.
Née de parents français le 12 septembre 1961 à Pierrefonds (quartier et arrondissement de Montréal), Mylène Gautier passe son enfance au Québec avec ses trois frères et s½ur. Elle dit n'avoir que peu de souvenirs de cette période hormis un paysage de plaines enneigées qui la marquera à jamais. Au début des années 1970 elle emménage à Ville-d'Avray, en banlieue parisienne. Adolescente plutôt solitaire, elle envisage de devenir monitrice d'équitation et se rend fréquemment au chevet d'enfants malades hospitalisés (notamment auprès d'enfants autistes de l'Hôpital de Garches), une activité qu'elle poursuit encore aujourd'hui. Elle quitte le lycée à la fin des années 1970 et déménage à Paris. Elle suit alors une formation théâtrale au cours Florent afin de devenir comédienne et enchaîne plusieurs petits boulots, notamment dans le mannequinat pour des catalogues ou des publicités.




