Na het winnen van een plaatselijke talentenjacht in 1981 kreeg Shania een platencontract aangeboden bij Mercury Records. De deal ging echter niet door en ze verhuisde naar Nashville, Tennessee, om haar muziekcarrière voort te zetten.
In Nashville trok ze de aandacht van muziekproducent Harold Shedd, die haar in 1993 hielp een nieuw platencontract bij Mercury Records Nashville binnen te halen. Onder leiding van Shedd lanceerde Twain's carrière, wat leidde tot het grote succes van albums als The Woman in Nashville. Me (1995), Come On Over (1997) en Up! (2002), waarmee ze haar status als een van de best verkopende muziekartiesten aller tijden verstevigde.