Kai 2001-aisiais The Vines pakilo į post-grunge muzikos stiliaus žvaigždžių elitą, britų spauda greitai pradėjo lyginti grupę su garsiąja Nirvana. Tačiau neilgai trukus trejetas buvo nublokštas į žemesnį - tokių grupių kaip Hives, Haven bei Doves - lygį. Visgi, tai nebuvo tuščiai išreklamuota grupė. Vokalistas/gitaristas Craig'as Nicholls'as, bosistas/vokalistas Patrick'as Matthews'as ir būgnininkas David'as Oliffe yra tvirtas kumštis, galintis atlikti roką. Susikūrę savo tėvynėje Australijoje, Sidnėjaus mieste 9-ojo dešimtmečio pabaigoje, "The Vines" susitiko besimokydami vidurinėje mokykloje ir dirbdami kaimynystėje esančiame McDonald's restorane. Nicholls'ui nesunku buvo išrinkti grupės pavadinimą - jo tėvas 6-ajame dešimtmetyje buvo grupės "The Vynes" lyderis. Kol draugų vakarėliuose jie atlikinėjo Nirvanos koverius, vaikinai kūrė žavingus punk muzikos įkvėptus garsus. Debiutinio The Vines singlo "Factory" dėka, trijulė pasirašė leidybinę sutartį su "Heavenly" įrašų kompanija Didžiojoje Britanijoje. Šios sutarties dėka, The Vines buvo suteikta galimybė vykti į Los Andželą, kur galėtų įrašinėti su prodiuseriu Rob'u Schnapf'u (dirbo su Foo Fighters, Beck, Elliott Smith). Per tas įrašinėjimo sesijas, buvo sukurta daina "Highly Evolved". Drąsios dainos gitaros partijos ir rūstus vokalas tapo NME "Savaitės singlu" 2002-ųjų kovą. Koncertinės gastrolės po Didžiają Britaniją tęsėsi visą pavasarį. Oliffe, kuris nekentė koncertinių turų, sugrįžo į Australiją, o The Vines, prie grupės prijungę gitaristą Ryan'ą Griffiths'ą ir būgnininką Hamish'ą Rosser'į. Jungtinėse Amerikos Valstijose grupė debiutavo atlikdama pasirodymus Coachella Music ir Arts festivaliuose 2002-ųjų balandį. Jų singlas "Highly Evolved" taip pat debiutavo sėkmingai 2002-ųjų liepą.