Po zmagi na lokalnem tekmovanju talentov leta 1981 so Shanii ponudili pogodbo z založbo Mercury Records. Vendar je dogovor propadel in preselila se je v Nashville v Tennesseeju, da bi nadaljevala svojo glasbeno kariero.
V Nashvillu je pritegnila pozornost glasbenega producenta Harolda Shedda, ki ji je leta 1993 pomagal pridobiti novo založbo z založbo Mercury Records Nashville. S Sheddovim vodstvom se je začela Twainova kariera, ki je vodila do uspeha albumov, kot je The Woman in, ki je dosegel vrh lestvice. Jaz (1995), Pridi še (1997) in Up! (2002), s čimer je utrdila svoj status ene najbolj prodajanih glasbenih izvajalk vseh časov.