Les parents de Twain meurent dans un accident de la route lorsqu'elle a 21 ans, et elle subvient aux besoins de ses frères et soeurs en travaillant dans l'équipe d'animation d'une villégiature situé à Huntsville, en Ontario. Elle prend le prénom de Shania (un mot ojibwé qui signifie « j'arrive »), signe avec Mercury Records en 1991 et déménage à Nashville un an plus tard. Son premier album, Shania Twain (1993), récolte un succès sans prétention.

En 1993, Twain commence à travailler avec le producteur de musique rock Robert John « Mutt » Lange (Def Leppard, Michael Bolton, Bryan ADAMS). Les deux se marient en décembre de la même année. L'album The Woman in Me (1995), qu'elle compose avec Lange et qu'il produit, est un habile hybride country-pop qui s'adresse tant au grand public qu'à celui de Nashville et dont on vend plus de 7 millions d'exemplaires. Supportées par la diffusion de vidéoclips, les chansons I'm Outta Here, Any Man of Mine, The Woman in Me et Whose Bed Have Your Boots Been Under sont alors numéro 1 au Canada et aux États-Unis. L'album remporte un Grammy en 1996 pour le meilleur album de musique country, et Twain est élue artiste de l'année par ses fans canadiens lors des PRIX JUNOde 1996. The Woman in Me a réalisé des ventes de plus de 11 millions d'exemplaires.

En 1996, Twain engage le gérant Jon Landau de Los Angeles, surtout connu pour avoir dirigé la carrière de Bruce Springsteen. L'expérience internationale de Landau porte fruit avec la mise en marché dynamique de l'album Come On Over (1997) en Europe et sur d'autres marchés outremer. L'album connaît un succès immédiat auprès des amateurs américains et les chansons Don't Be Stupid et You're Still The One connaissent un succès notable. En 1998, elle remporte le Juno de la chanteuse country de l'année. Twain entreprend une première grande tournée en 1998-1999 au cours de laquelle elle se produit dans les grands stades de l'Amérique du Nord, la plupart du temps à guichet fermé. En 2000, au cours de la cérémonie des Grammy, elle se voit remettre un prix pour la meilleure chanson country (Come On Over) et un autre pour la meilleure performance vocale country - interprète féminine (Man! I Feel Like A Woman). La même année, l'Academy of Country Music Awards lui remet le prix de l'artiste professionnelle de l'anné.

En 2000, Twain et Lange quittent leur maison dans le Nord de l'état de New York pour un manoir du XVIIIe siècle au bord du lac Genève, en Suisse. Le 12 août 2001, elle donne naissance à un fils, Eja. Alors que les ventes internationales de Come on Over dépassent les 34 millions, la maison de disques de Twain signale qu'elle prévoit la sortie d'un quatrième album en novembre 2002. Up! est une coproduction Twain et Lange, qui se partagent également la composition.

Si Dion, Morissette et Twain représentent bien le genre de succès international dont les médias canadiens se sont toujours servis pour évaluer la réussite des artistes d'ici, il n'en reste pas moins que, au milieu des années 90, d'autres interprètes jouissent d'une popularité sans précédent dans leur propre pays sans nécessairement avoir le même succès à l'étranger. De plus, grâce à des enregistrements produits et commercialisés par des maisons indépendantes, d'autres réalisations s'imposent à l'échelle régionale et contribuent à changer les pratiques d'enregistrement de musique populaire tout en renforçant les différences culturelles régionales aussi bien que l'identité de la musique canadienne.