Wraz z czworgiem rodzeństwa miała trudne dzieciństwo. Jej matka i ojczym byli ubodzy, w domu często brakowało pieniędzy nawet na skromne utrzymanie. Gdy miała osiem lat, w celu wsparcia finansowego rodziny zaczęła występować, nieraz do późnych godzin nocnych, za marne pieniądze w lokalnych barach. Mimo skrajnie trudnych warunków artystka uważa, że tamte lata były dla niej swoistą „szkołą”, która ułatwiła jej osiągnięcie późniejszych sukcesów.
Uczęszczała do szkoły średniej Timmins High and Vocational School.
Kariera zawodowa Gdy miała 13 lat, została zaproszona do występu w programie telewizji CBS Tommy Hunter Show. W okresie nauki w szkole średniej była wokalistką lokalnego zespołu Longshoot. W 1985 roku w duecie z Timem Denisem nagrała swoją pierwszą piosenkę, która ukazała się na płycie (Heavy on the Sunshine) Biography. Shania Twain Facts, Stats and more! Data dostępu: 2008-01-30.
W 1987 w wypadku samochodowym zginęła jej matka i ojczym. 22-letnia wówczas Eilleen przerwała karierę muzyczną i zaopiekowała się rodzeństwem. Wraz z przyrodnimi braćmi Markiem i Darrylem oraz siostrą Carrie-Ann przeprowadziła się do Huntsville.