La formación original de The Vines se encontraba en los suburbios de Sídney, a mediados de los 1990s, donde Craig Nicholls, Patrick Matthews y David Oliffe se encontraron mientras estaban trabajando en un local de McDonald's.