Efter att ha vunnit en lokal talangtävling 1981 erbjöds Shania ett skivkontrakt med Mercury Records. Affären gick dock igenom och hon flyttade till Nashville, Tennessee, för att fortsätta sin musikkarriär.
I Nashville fångade hon musikproducenten Harold Shedds uppmärksamhet, som hjälpte henne att få ett nytt skivkontrakt med Mercury Records Nashville 1993. Med Shedds vägledning startade Twains karriär, vilket ledde till framgångarna för album som The Woman i topplistan. Me (1995), Come On Over (1997) och Up! (2002), vilket befäste hennes status som en av de mest sålda musikartisterna genom tiderna.