Craig Nicholls

Craig es el segundo más joven de cuatro hermanos: tiene dos hermanas y un hermano. Pasó su niñez escuchando a The Beatles y pintando. Dejó la escuela, el Marist College Penshurst, donde estudiaba junto a Ryan Griffiths (quien tiempo después sería guitarrista de su banda) en el décimo grado de la Secundaria, debido a una gran depresión. Debido a que estaba interesado en la pintura, decidió ingresar a una escuela de arte para estudiar lo que le gustaba. Pudo financiar su vocación con el dinero que ganaba en un trabajo de comida rápida (en un restaurante de McDonalds en South Hurtsville, Sídney). Ahí conoció a sus futuros compañeros de banda, Patrick Matthews (quien dejó el grupo en el 2004) y a David Ollife (baterista fundador). Compartieron el interés en la banda Nirvana y Nicholls comenzó a ahorrar dinero para un eventual EP, con la esperanza de poder colaborar para grabar algún material. Él ha mencionado en algunas entrevistas que su banda, en principio, se llamaría "Rishikesh", que es el nombre del lugar de la India a donde habían ido The Beatles, su banda favorita, pero decidieron cambiarlo a The Vines porque algunos periódicos y revistas confundían el nombre con "Rishi Chams". Además, su padre, durante su juventud, había tenido una banda que se hacía llamar "The Vynes".

Craig aprendió a tocar la guitarra durante su niñez, ya que su padre le enseñaba desde muy temprana edad.

Craig nunca había escrito canciones hasta que comenzaron a tocar en vivo. En una entrevista dijo que una vez que comenzó a escribir canciones le empezó a gustar y continuó escribiendo más y más. Dijo que escribir era una buena salida para él.

Debido a sus actuaciones, que incluyeron fiestas caseras, reunieron seguidores en Sídney y por consiguiente lograron que Capitol Records se interesara en ellos. Nicholls continuó pintando, y sus piezas son a menudo utilizadas en las portadas y contenidos de los álbumes de The Vines.

The Vines grabaron su primer álbum, Highly Evolved, con el productor Rob Schnapf, en la ciudad de Los Ángeles. Durante la grabación, el baterista David Oliffe abandonó la banda, siendo reemplazado por el actual baterista, Hamish Rosser.

El primer sencillo del álbum, que llevaba el nombre del mismo, obtuvo un visto bueno por parte de los críticos del medio, y en su primera semana, alcanzó el puesto #32 en el escalafón de sencillos en el Reino Unido. Los otros sencillos del Highly Evolved fueron "Outtathaway!", "Get Free" y "Homesick". Al final, se vendieron un poco más de 1 millón 500 mil copias del álbum. En septiembre de 2002, se convirtieron en la primera banda australiana en aparecer en la portada de la revista Rolling Stone en más de 20 años.

El rápido éxito de la banda fue dificultoso para Craig, lo cual creó tensión interna en la banda, los conciertos podían acabar entre un "éxito electrizante", hasta en un completo e irremediable caos, y sus presentaciones en los shows de televisión de Jay Leno y David Letterman, llevaron a que se les prohibiera dar conciertos durante un tiempo.

En 2004, la banda se asentó un tiempo en Bearsville, Woodstock, donde se ubicaba el estudio donde grabaron su segundo álbum, Winning Days, publicado en 2004. El álbum, durante su primera semana, se ubicó en los escalafones de ventas de Australia, Estados Unidos y Reino Unido en los puestos #7, #23 y #32 respectivamente. El primer sencillo del nuevo álbum que estuvo disponible para descargar fue "Ride", digitalmente por medio del iTunes de Apple.