Дебютный сингл «Factory» не привлек особого внимания в Австралии, но ситуация изменилась, когда The Vines подписали контракт с британским лейблом Heavenly Records. Финансирование записи второго сингла «Highly Evolved» взял на себя продюсер Роб Шнапф, работавший ранее с Foo Fighters и Beck.
В марте 2002 года журнал NME назвал «Highly Evolved» синглом недели, что стало поворотным моментом в карьере группы. Сингл достиг 32-го места в британских чартах и вошел в сотню лучших в Австралии.
Дебютный альбом «Highly Evolved», выпущенный в 2002 году, стал настоящим прорывом. Пластинка заняла:
- 3-е место в Великобритании
- 5-е место в Австралии
- 11-е место в американском чарте Billboard Hot 100
Фотография группы появилась на обложках Rolling Stone и NME, а общий тираж альбома достиг полутора миллионов экземпляров по всему миру. The Vines стали первой австралийской группой, чей дебютный альбом вошел в пятерку лучших в Великобритании.