Po zwycięstwie w lokalnym konkursie talentów w 1981 roku Shanii zaproponowano kontrakt płytowy z Mercury Records. Jednak transakcja nie doszła do skutku i ona przeniosła się do Nashville w stanie Tennessee, aby kontynuować karierę muzyczną.
W Nashville zwróciła na siebie uwagę producenta muzycznego Harolda Shedda, który pomógł jej podpisać nowy kontrakt płytowy z Mercury Records Nashville w 1993 roku. Pod przewodnictwem Shedda kariera Twaina rozpoczęła się, co doprowadziło do zajmującego pierwsze miejsca na listach przebojów albumów, takich jak The Woman in Ja (1995), Przyjdź (1997) i W górę! (2002), ugruntowując jej status jednej z najlepiej sprzedających się artystek muzycznych wszechczasów.