Αφού κέρδισε έναν τοπικό διαγωνισμό ταλέντων το 1981, η Shania έλαβε μια δισκογραφική συμφωνία με τη Mercury Records. Ωστόσο, η συμφωνία απέτυχε και μετακόμισε στο Νάσβιλ του Τενεσί, για να προωθήσει τη μουσική της καριέρα.
Στο Nashville, τράβηξε την προσοχή του μουσικού παραγωγού Harold Shedd, ο οποίος τη βοήθησε να εξασφαλίσει μια νέα δισκογραφική συμφωνία με τη Mercury Records Nashville το 1993. Με την καθοδήγηση του Shedd, η καριέρα του Twain ξεκίνησε, οδηγώντας στην κορυφαία επιτυχία άλμπουμ όπως το The Woman in Me (1995), Come On Over (1997) και Up! (2002), ενισχύοντας την ιδιότητά της ως μία από τις καλλιτέχνες με τις καλύτερες πωλήσεις όλων των εποχών.