Les Vines ont vu le jour progressivement il y a 7 ans, à trois, quand le chanteur/guitariste
Craig Nicholls, le bassiste/2nde voix Patrick Matthews et le batteur d'origine David Olliffe se sont rencontrés au lycée pendant qu'ils bossaient au McDo à Sydney. Ils nommèrent le groupe d'après un groupe obscur des années 60, The Vines (où le père de Nicholls était guitariste/vocaliste). Ils firent des concerts de temps à autres, plutôt pour se concentrer sur l'écriture et les enregistrements sur 4 pistes dans la chambre de Nicholls. Début 2001, toujours totalement inconnus dans leur coin, ils avaient amassé une trentaine de chansons. Les choses ont commencé quand ils sortirent le morceau "Factory" en 45 tours au Royaume Uni, qui devint le "single de la semaine" du NME et resta dans leur "liste des 10 morceaux à écouter" pendant 6 semaines! Après que le groupe ai signé un contrat international avec Capitol Records en decembre 2001, MTV2 mis le groupe dans leurs "22 artistes à suivre en 2002", même s'ils n'avaient pas encore de vidéo de tournée.
Aux alentours de janvier 2002, le batteur original David Olliffe fit une pause, et le groupe ramena Hamish Rosser (australien aussi, auparavant batteur d'un groupe de reprise des Kinks dans le Nevada) et l'ami d'enfance de Craig Nicholls, Ryan Griffiths comme second guitariste. Le premier concert du groupe au complet se fit en février dans un pub de Sydney appellé The Vic on the Park. Le bouche à oreille fonctionnant bien, tout le monde s'est précipité pour les voir dès les premiers accords du groupe qui faisait la première partie. Le NME écrira à propos du concert:
"Ce groupe est le futur du rock. Dans 10 ans, 10 000 affirmeront avoir été à ce concert."
voila un site avec des video clip d'eux