The Vines，被赞喻为“澳洲的新星”，20世纪90年代在澳大利亚成立。1991年，15岁的Craig Nicholls在悉尼的一家麦当劳连锁店工作时碰到了Patrick Matthews。在那个时候两人对于Nirvana极其喜爱，于是两人便开始一起演奏（Craig做吉他手和主唱，Patrick当贝斯手）随后又加入了Patrick的同学David Olliffe做鼓手。他们还开始听一些英国的乐队的演唱，包括Suede，Supergrass和The Verve。1994年10月，Patrick，Craig和David以The Vines之名作了第一场小演出。The Vines之名是由Craig的父亲60年代领衔的乐队The Vynes而来。2000年10月是乐队第一次在重大场合中的演出，和澳洲的You Am I同台演出，在台上Craig简直演疯了，把自己的衬衫撕碎还差点把他的吉他给摔碎了。经过了三个月乐队与澳大利亚各大唱片公司的谈判，The Vines与新成立的Engine Room签约。2002年2月，The Vines举行了六个月里的首场演出，出场为四人，加入了Craig的好朋友Ryan Griffiths演奏原声吉他，以及Hamish做鼓手。乐队在Vic On The Park的第四场也是最后一场的表演上观众里三层外三层，当地媒体Drum Media把他们称为“现代启示录”。NME把The Vines在Brighton首场演出热情地描绘成最出色“最为轰动的演出之一”，而Manic Street Preachers的领袖James Dean Bradfield称乐队“绝对无以伦比”。同年4月份，EMI澳洲分公司签下了乐队澳洲发片所有权。2002年7月The Vines首张专辑《Highly Evolved》8日在英国发行，15日在世界其他国家同步发行。这张专辑在英国专辑榜上拍名第三，仅次于Oasis和The Red Hot Chilli Peppers，也使得The Vines成为第一支首张专辑在英国能取得前五名位置的澳大利亚乐队。