The Vines alustas ansamblina juba aastal 1994 kui keskkoolipoisid töötasid õhtuti ühes Sydney McDonald’sis. Algul oli bändis kolm liiget: laulja ja kitarrist Craig Nicholls, bassimees ja taustalaulja Patrick Matthews ning trummimees David Olliffe. Ansambel võttis omale nimeks the Vines ning see oli üsna sarnane 60-ndate teisele Austraalia bändile the Vynes ent selles polnud midagi keelatut, sest tolle ansambli laulja ja kitarrist oli juhtumisi just Nicholls’i isa. Alul jämmiti niisama oma lõbuks ning hakati tasapisi ise lugusid kirjutama. Esimene nelja looline demo valmis lausa Nicholls’i magamistoas. 2001 aasta algul jõuti valmis aga 13-loolise plaadiga, mis jõudis salajasi teid pidi Inglismaale XL Records kontorisse ning seal koostati kiiresti 7-looline EP nimega “Factory“, et ansambel edasi müüa. Selle plaadi muusikast huvitus kiiresti USA kompanii Capitol ning juba detsembris 2001 oli poistel plaadileping taskus.

2001 aasta oli olnud ansamblile kiire ning hullemaks tõotas kujuneda järgminegi aasta. Telejaam MTV2 haaras kinni võimalusest lülitada ansambel uute bändide konkursile, mille võitja sai valmistada videoklipi ning 35 ansambli hulgast valiti välja just The Vines. Juba veebruaris 2002 esineti otse telekas ning kõikjal kirjutati bändist kui tuleviku rokkaritest. Selleks ajaks oli ansambel vahetanud ka koosseisu ning uueks trummariks sai Hamish Rosser ja teise kitarristina võeti punti Nicholls’i parim lapsepõlvesõber Ryan Griffiths, mõlemad on samuti pärit Austraaliast. Juba 17.juunil 2002 ilmus nende esimene singel “Get Free“.

Ansambli LP “Highly Evolved” anti välja 15.juulil 2002 ja siin kõlas 12 lugu. See lindistati legendaarses Los Angelese Sunset Sound Factory stuudios kus tegid kunagi ajalugu Led Zeppelin ja Rolling Stones ning plaadi produtsendiks oli Rob Schnapf (varem tuntud Beck ja Foo Fighters plaatidelt). “Highly Evolved” oli oma olemuselt meloodiline ja hoogne ning kriitikud nimetasid seda sünteesiks Nirvana ja biitlite muusikast, mis polnud sugugi vale. Teise singlina ilmus plaadilt 18.novembril 2002 “Outtahtway“ ning aasta lõpetas ansambel parima Austraalia bändi tiitliga. Viimase singlina ilmus just äsja, 05.mail 2003, “Homesick“.

"Fuck the World", jah just selline nimi on The Vines uuel singlil, mis ilmub raadiotesse mängimiseks 15.detsembril 2003. Ansambel eristab ennast sellega normaalsest maailmast ning pakub naljakat nihilismi parajal määral. Normaalse nimega "F.T.W." on esimene aimdus bändi järgmiselt plaadilt, mis peaks ilmuma 2004 aasta kevadel ja lugu laseb meil kuulda kuidas Craig Nichols ulub, karjub ja paneb muud segast, lahe ju…

Rääkides veel The Vines teisest albumist, on teatatud selle ilmumisajaks 23.märts 2004 ning plaat kannab nime “Winning Days“. Austraalia bänd on taas ühinenud produtsendiga Rob Schnapf ja alustas plaadiga juba selle aasta mais Evolved tuuri ajal Bearsville stuudios New Yorkis. Lisaks avasinglile "FTW", mis on kuulamiseks väljas bändi ametlikul kodulehel, räägitakse palju veel loost "Amnesia", mis pidavat olema manager Andy Cassell’ sõnade kohaselt väga paljude harmooniate ja üllatustega.

“Winning Days“ jõudis müügile EMI alt ning sisaldas kokku 11 lugu. Kommertssinglina ilmus 08.märtsil 2004 plaadi avalugu “Ride“ ja 24.mail "Winning Days". Ansambel asus kohe kontsertidega tuurile ent pidi selle suvel katkestama laulja tõsise haiguse tõttu. 2004 lahkus bändist Patrick Matthews.

2005 aasta mais teatati taas juba kolmanda plaadi valmimisest. Austraalias lindistatav uus plaat on väga rokilik ent sisaldab ka paar ilusat ballaadi. Albumi ‘Vision Valley’ ametlikuks ilmumisajaks oli 01.aprill 2006 ja selle väljastas EMI. Esimene singel ‘Don’t Listen to the Radio’ pandi digitaalselt allalaadimiseks välja 18.märtsil ning 29.märtsil 2006 esilinastus Yahoo Musicus singli video. Aprillis võis juba näha 30-minutilise plaadi järgmise singli "Gross Out" videot ning 22.mail 2006 ilmus UK-s kolmanda singlina "Any Sound".

Capitol plaadifirma alt anti kokku välja kolm plaati ning 2008 kevadel pandi neist kokku 15-looline kogumik "The best of the Vines".

Bändi neljas stuudioalbum tuli välja 14.juulil 2008. Selle produtsendiks oli Rob Schnapf ning salvestamine lõppes märtsi alguses Los Angelesis. Album "Melodia" sisaldas 14 lugu ning esimese singlina tuli 02.juunil "He's a Rocker" ning 29.septembril 2008 "Get Out".

Aprillist 2011 oli singel "Gimme Love" üleval ametlikul kodulehel ning 03.juunil 2011 ilmus Austraalias 13-looline uus album "Future Primitive".

2011. aasta lõpus lahkusid bändist Rosser ja Griffiths ning uueks trummariks sai kontsertidel Murray Sheridan. 2012 aastal lahkusid ka tema ja Brad Heald. Uueks trummariks tuli Lachlan West ja basskitarrile Tim John.

20.augustil 2012 alustas trio Sydney 301 Studio's kuuenda Vines plaadi salvestamist. 14.juulil 2014 avaldas bänd singli "Metalzone". Video tuli välja 10.juulil.

Duubelalbum "Wicked Nature" nägi ilmavalgust 1.septembril 2014 ning sisaldas 22 lugu.

14.juulil 2017 andisThe Vines oma esimese albumi "Highly Evolved" uuesti välja, et tähistada 15-ndat aastapäeva.

29.juunil 2018 ilmus bändilt seitsmes stuudioalbum "In Miracle Land". Plaadil kõlab 12 lugu. Ansamblis on tagasi kõik endised liikmed.