Po víťazstve v miestnej talentovej súťaži v roku 1981 dostala Shania ponuku na nahrávanie s Mercury Records. Dohoda však stroskotala a ona sa presťahovala do Nashvillu v štáte Tennessee, aby pokračovala vo svojej hudobnej kariére.
V Nashville upútala pozornosť hudobného producenta Harolda Shedda, ktorý jej pomohol zabezpečiť novú nahrávaciu zmluvu s Mercury Records Nashville v roku 1993. S Sheddovým vedením sa Twainova kariéra rozbehla, čo viedlo k úspechu albumov ako The Woman v hitparáde. Ja (1995), Come On Over (1997) a Up! (2002), čím si upevnila postavenie jednej z najpredávanejších hudobných umelkýň všetkých čias.