Marie- Mai naît le 7 juillet 1984 à Varennes, au sud de Montréal. Dès l’âge de cinq ans, la petite fille suit avec détermination l’exemple de son père musicien, en composant des morceaux au piano. Mais à l’adolescence, la jeune-fille traverse une période sombre et difficile, jusqu’à ce qu’elle ait une révélation lors d’un spectacle de fin d’année auquel elle participe. Marie-Mai sait à ce moment là qu’elle veut faire de sa vie un conte de fée en musique où elle sera chanteuse.

La jolie fashionita, adepte de la mode, du piercing et du tatouage, se consacre alors exclusivement à la musique. Elle prend des cours de chant, de théâtre, de danse et joue dans plusieurs spectacles avant d’être révélée en 2003 au public, à l’occasion de la première édition de la « Star Académie » québécoise.

Pendant la finale de la « Star Académie » , la voix et le talent de Marie-Mai séduisent Luc Plamondon qui lui donnera par la suite des suggestions pour la composition de son premier opus. Munie des conseils de son mentor, la chanteuse enregistre « Inoxydable », dont les singles « Il faut que tu t’en ailles » et « Encore une nuit » qu'elle a entièrement écrit, font déjà un carton.