След като печели местен конкурс за таланти през 1981 г., Shania получава предложение за звукозаписна сделка с Mercury Records. Сделката обаче пропадна и тя се премести в Нешвил, Тенеси, за да продължи музикалната си кариера.
В Нешвил тя привлече вниманието на музикалния продуцент Харолд Шед, който й помогна да осигури нов звукозаписен договор с Mercury Records Nashville през 1993 г. Под ръководството на Шед стартира кариерата на Твен, водеща до оглавяване на класациите на албуми като The Woman in Me (1995), Come On Over (1997) и Up! (2002), затвърждава статута си на един от най-продаваните музикални изпълнители на всички времена.