Шанайя Твейн родилась 28 августа 1965 года в канадском городе Виндзор (Онтарио). После развода её матери Шэрон (англ. Sharon Edwards) с мужем, Кларенсом Эдвардсом (англ. Clarence Edwards), Шэрон выходит замуж за Джерри Твейна (англ. Jerry Twain), индейца из племени Оджибве и перебирается с новым мужем и тремя дочерьми в Тимминс - маленький город в провинции Онтарио. Там будущая звезда сцены и провела почти всё детство и юность.
Первоначально семья, в которой вскоре стало 5 детей, жила ниже уровня бедности. В итоге, музыкально одарённая девочка начинает с восьмилетнего возраста выступать в местных клубах и барах. Выступления перед нетрезвой публикой давались девочке непросто:
Юный талант был замечен и уже в возрасте 11 лет Айлин выступила на сравнительно престижном конкурсе Canadian Country Music Awards, причем девочка исполнила песню собственного сочинения. В дальнейшем Твейн неоднократно выступала на радио и в телевизионных шоу, сочетая это с работой певицы в барах и учёбой в школе. Этому способствовало и относительное налаживание материального положения семьи, так как Джерри Твейн начал небольшой бизнес по восстановлению лесных массивов. Несмотря на напряжённый для девочки график, этот опыт дал ей много полезного. Впоследствии Шанайя вспоминала:
В 1987 году Джерри и Шэрон погибают в автокатастрофе. Поскольку старшая сестра к тому времени вышла замуж и занималась в основном делами своей семьи, значительная часть семейных проблем легла на 21-летнюю Айлин. Ввиду сложившихся обстоятельств она даже хотела бросить музыку, но ей удалось устроиться в шоу отеля Deerhurst Resort в городе Хантсвилл (англ. Huntsville), Северное Онтарио, куда она в следующем году перевезла свою семью. Благодаря этому Айлин смогла продолжить музыкальную карьеру, оставаясь с родными, нуждавшимися в ней. Шоу отеля ставилось в традициях Лас-Вегаса, даже называлось Viva Las Vegas и девушка научилась также танцевать и ходить на каблуках. Её гонорар составлял 30 000 долларов в год, что позволяло содержать семью[2]. В этом шоу Айлин проработала 3 года.
Несмотря на занятость в шоу, Айлин продолжала записывать собственные композиции и рассылала демо-кассеты различным компаниям. Наконец, на нее обратила внимание известная компания Mercury Records. После показательного выступления перед представителем лейбла Диком Франком, певица, успевшая к тому времени поставить младшую сестру и братьев на ноги, получает предложение прибыть в столицу кантри-музыки Нэшвилл для записи первого альбома.
Первые шаги певицы-новичка в Нэшвилле оказались весьма трудными. Айлин с трудом привыкала к новым для себя правилам. С самого начала руководители лейбла заявили, что имя певицы не подходит для культивируемого ими музыкального стиля и предложили взять сценический псевдоним. В качестве такового она выбрала имя Шанайя. Так звали гардеробщицу в отеле Deerhurst Resort, с которой певица была знакома. Её привлекло то, что это имя на языке индейцев Оджибве означало «идущая своим путем». Впрочем, это утверждение певицы не раз ставилось под сомнение и утверждалось даже, что имя не индейское, а производное от еврейского Shana. Фамилию певица оставила настоящую, по отчиму.
Большие проблемы возникли и с записью альбома. Работой руководили продюсеры Гарольд Шед (старший вице-президент Mercury по творчеству) и Норро Уилсон. Они отрицательно отнеслись к стремлению певицы записывать песни собственного сочинения и навязали ей материал других авторов.
В итоге, из 10 композиций, представленных на диске, лишь одна принадлежала самой Шанайе. Это была песня «God Ain’t Gonna Getcha For That» но и для неё сделали традиционную аранжировку. Альбом вышел 20 апреля 1993 года и полностью провалился на рынке. Даже в специлизированном чарте альбомов кантри-музыки США он добрался лишь до 67-й позиции, хотя отзывы критиков были умеренно благожелательными. Запомнился лишь первый сингл «What Made You Say That», а также видеоклип «Dance With The One That Brought You», снятый Шоном Пеном (англ. Sean Penn). Не помог продажам и специально организовнный тур «Triple Play», но зрительский интерес оказался минимальным.
Возможно карьера Шанайи на этом бы и завершилась, но несмотря на слабый музыкальный материал, её голос привлёк внимание Роберта Джона «Матта» Ланжа (англ. Robert John «Mutt» Lange), известного продюсера, ранее успешно работавшего с такими исполнителями как Def Leppard, AC/DC, Boomtown Rats и Брайан Адамс. Первоначальное знакомство состоялось по телефону, причём Шанайя спела ряд собственных песен. Ланж был заинтересован в сотрудничестве с исполнителями, пишущими песни и предложил свои услуги в качестве продюсера. Будущие супруги впервые встретились лично в июне 1993 года, на проходившем в Нэшвилле шоу CMA Music Festival.
По совету Ланжа, Твейн изначально избрала для себя очень свободный формат кантри-рока, позволяющий записывать песни в пограничных жанрах кантри, рока и эстрады.
