1991 год - 15 летний Крэйг Николлс знакомится с Патриком Мэтьюсом во время работы в одном из сиднейских МакДональдсов. "В то время мы были просто помешаны на Nirvana,"- вспоминает Патрик. Они начали играть вместе (Патрик на басу, а Крэйг играл на гитаре и пел). Вскоре к ним присоеденился школьный друг Патрика Дэвид Олиф (барабаны). Так же они начали увлекаться британскими группами, такими, как Suede, Supergrass и The Vervе.
   Октябрь 1994 Патрик, Крэйг и Девид сыграли свой первый концерт в качестве The Vines. "Это была вечеринка в честь 18 летия на окраине Сиднея в боулинг клубе," - смеется Патрик, вспоминая их потрясающее знакомство с миром рок-н-рола. "Мы исполнани кавер на песню Nirvana 'Been A Son', 'Mr Milk' You Am I и еще что-то… мы сыграли-то всего 3 песни. "
   Конец 1998 The Vines сыграли один из немногих своих концертов за 6 лет в пабе Железный Герцог в Сиднее. Выступая на разогреве у местной группы Starky, они впервые были вызваны на бис.
   Апрель 2000 У The Vines берет интервью сиднейская радиостанция FBI, которя позже берет в ротацию из демо запись "In The Jungle". "До этого момента, - рассказывает Крэйг - мы просто сидели дома, писали песни и раз в неделю ходили в студию, чтобы сыграть их и сделать очередную демо-запись из четырех треков. " Случайно Andy Cassell из Winterman and Goldstein Management и Ivy League Music услышал их запись и пришел в восторг. Он разыскал группу и вскоре он и 2 его партнера Peter Lusty и Andy Kelly стали заниматься их менеджментом. В течении следующих нескольких месяцев The Vines записали демо всех свои песен, которые были разосланы в несколько рекорд компаний. Записи немедленно вызвали интерес.
   Сентябрь 2000 The Vines отыграли вечерний сет на сиднейском фестивале в честь Олимпиады 2000 года.
   Октябрь 2000 Группа играет свой первый концерт на крупной арене, выступая на разогреве у австралийской группы You Am I в сиднейском Metro Theatre. На сцене Крэйг выходит из под контроля, рвет на себе рубашку и почти разбивает гитару, но в последний момент передумывает, потому что она дорогая и вообще-то взята напрокат. Интерес со стороны рекорд лейблов возрастает.
   Рождество 2000 После 3 месяцев "свиданий" с различными австралийскими компаниями, группа проводит сочельник со своими менеджерами, решая с какой из них подписать контракт. В конце концов они остановили свой выбор на Engine Room, молодой сиднейской промоутерской компании, финансирующей запись альбомов, а потом продающей их рекорд компаниям.
   Февраль 2001 The Vines начинают подготовку к записи своего дебютного альбома, переделав все свои демозаписи ("Drown the Baptists," "Get Free," "Winning Days," "Mary Jane," "Outtathaway," "Sunchilld") с австралийским продюсером Грегом Уэльсом в Q Studios, Сидней.
   Май 2001 The Vines снова выступают на разогреве у You Am I, но на этот раз на протяжении небольшой части их тура по стране. В течении концертов всем пришедшим раздаются СD со студийными записями "Country Yard," "Mary Jane," "Autumn Shade," "Factory" и "Highly Evolved".
   Июль 2001 Группа улетает в Лос Анджелес, чтобы преступить к записи своего дебютного альбома вместе с Шнапфом в Sunset Sound Studios. "У меня был их CD с 4 или 5 песнями и я слушал его снова и снова," - рассказывает он NME. "Мне понравилось, что он был и мелодичным и в тоже время наглым и грубым."
   Сентябрь 2001 Запись альбома приостанавливается, т. к. не хватает денег. По разным причинам, включая быструю смену событий и давление из-за записи альбома, Дэвид Олиф покидает группу и возвращается в Австралию.
   Ноябрь 2001 Запись возобновляется в результате возрастающего интереса со стороны американской звукозаписывающей компании. Оставшиеся песни группа записывает в барабанщиками Joey Waronker (Beck, REM) и Pete Thomas (бывшем участнике Elvis Costello And the Attractions). Они записывают альбом и песню Beatles "I'm Only Sleeping" для саундтрека к фильму Шона Пенна "I Am Sam".
   Ноябрь 2001 В Великобритании выходит их дебютный сингл "Factory". NME называет его синглом недели.
   Начало декабря 2001 Вернувшись в Сидней группа публикует в местной газете объявление о поиске нового барабанщика. Откликнулось 30 человек, в том числе и Хэммиш Россер. В объявлении значилось "имеющий опыт в живых выступлениях барабанщик. Типа Nirvana, The Kinks, Stone Roses." Во второй части рекламы было написано: "Потрясающая возможность и вонючий тур-автобус". Это с самого начала привлекло его интерес.