1981'de yerel bir yetenek yarışmasını kazandıktan sonra Shania'ya Mercury Records ile rekor bir anlaşma teklif edildi. Ancak anlaşma başarısız oldu ve müzik kariyerini ilerletmek için Nashville, Tennessee'ye taşındı.
Nashville'de, 1993 yılında Mercury Records Nashville ile yeni bir plak anlaşması yapmasına yardımcı olan müzik yapımcısı Harold Shedd'in dikkatini çekti. Shedd'in rehberliğiyle Twain'in kariyeri başladı ve The Woman in gibi albümlerin listelerde zirveye çıkmasına yol açtı. Ben (1995), Come On Over (1997) ve Yukarı! (2002), tüm zamanların en çok satan müzik sanatçılarından biri olarak statüsünü sağlamlaştırdı.