En 1959, Line André débute sa carrière sous l’égide de Jean Simon. Trois ans plus tard, elle se joint au groupe montréalais les Gamins de la Gamme. À l’âge de 15 ans, elle est déjà bien connue dans la métropole car elle a fait une vingtaine de cabarets tout en faisant de nombreuses apparitions à la télévision montréalaise.