Suite à un passage remarqué au concours Music-Art (1986) orchestré par Télé-Métropole, un important réseau de télévision québécois, on confie à Guylaine la première partie des spectacles de plusieurs artistes de renom, dont Roch Voisine et Fernand Gignac. En 1989, un producteur français assiste à son spectacle solo lors d’un festival et lui propose d’enregistrer son tout premier disque. C’est ainsi que l’année suivante, elle se rend dans un studio de Verneil-le-Chétif, en France, pour y enregistrer un album qui remportera un important succès dans plusieurs régions. Deux ans plus tard (1991), elle est de retour en Europe, cette fois pour une tournée de 28 spectacles dans diverses villes de France et de Belgique. Son talent la mène aussi loin qu’à Osaka, au Japon, où elle prend part en 1996 à un spectacle de Noël produit par Yoshimoto Kogyo, la plus importante maison de production japonaise.