1991年：15岁的CraigNicholls在雪梨的一家麦当劳打工时结识了PatrickMatthews。那时的他们”极度迷恋Nirvana”，Patrick这样说，他们开始一起玩团（Craig担任吉他手，而Patrick则负责Bass的位置，）后来又加入了Patrick的同学DavidOlliffe担任鼓手。同时他们也开始听一些英国团像Suede、Supergrass及theVerve的东西。

1994年10月：Patrick、Craig及David以theVines为团名作了第一场演出，这个团名是来自1960年代时Craig父亲所组的团体theVynes。那是在“(雪梨市郊)HurstvilleRSLMemorialBowlingClub”的一场18岁的生日派对，Patrick笑著隆重地介绍他们的摇滚世界。”我们翻唱了Nirvana的BeenASon、YouAmI的MrMilk和另一首歌..我们大概只表演了三首歌。”

1998年底：theVines只在雪梨的IronDukePub作过一次公开的演出，这是为一个当地的乐团Starkly的暖场演出。而这也是他们第一次被群众的Encore声叫回台上去的表演。

2000年4月：theVines接受雪梨的一家社区电台FBi访问后，电台播出了他们的一首Demo作品InTheJungle。在此之前，Craig说”我们都只是待在家里写歌，一个星期练一次团，将创作的歌用一台四轨的录音机录成Demo。”