Lynda Lemay naît le 25 juillet 1966 dans la petite ville de Portneuf près du fleuve St Laurent et à quelques kilomètres de Québec. Avec ses sœurs Diane et France, elle est élevée par un papa dessinateur et une maman mère au foyer. Enfant timide, Lynda rêve d'être archéologue. Mais elle développe plutôt une passion pour la poésie et l'écriture. Outre des poèmes, la petite fille s'essaie à la chanson et écrit à neuf ans son premier texte "Papa es-tu là ?".A l'adolescence, Lynda continue d'écrire et apprend la guitare. A 18 ans, elle remporte le concours Québec en chansons qui la conforte dans son amour de la chanson. Mais après le lycée, elle commence des études de lettres et s'essaie même à l'écriture d'un roman jusqu'à ce que la musique la rattrape. De plus, sa famille l'encourage dans cette voix artistique. Installée à Québec pour étudier, elle fait des petits jobs qui la mènent dans les bars à chansons où elle découvre de plus près les auteurs québécois et français. De fil en aiguille, guitare à la main, elle se fait elle-même engager pour de petits concerts.