The Vines voit le jour à la fin des Années 90 à Sydney, en Australie. Bien qu'ils aillent dans le même lycée, Craig Nicholls, Patrick Matthews et David Oliffe se rencontrent en travaillant dans le fast food du coin. Après un premier single, ils partent pour le Royaume-Uni, enregistrer avec le producteur Rob Schnapf. Ils écrivent leur deuxième titre, Highly Evolved. Mais, Oliffe a le mal du pays et rentre en Australie. Ryan Griffiths et Hamish Rosser rejoignent les Vines. Leur premier album, Highly evolved, débarque en 2002. Suivent Winning days (2002) et Vision Valley (2006).