Efter at have vundet en lokal talentkonkurrence i 1981, blev Shania tilbudt en pladekontrakt med Mercury Records. Imidlertid faldt aftalen igennem, og hun flyttede til Nashville, Tennessee, for at fremme sin musikkarriere.
I Nashville fangede hun opmærksomheden fra musikproduceren Harold Shedd, som hjalp hende med at sikre en ny pladekontrakt med Mercury Records Nashville i 1993. Med Shedds vejledning startede Twains karriere, hvilket førte til hitlistens succes for albums som The Woman i Me (1995), Come On Over (1997) og Up! (2002), hvilket styrker hendes status som en af de bedst sælgende musikkunstnere gennem tiderne.