Craig Robert Nicholls, nacido el 31 de agosto de 1977 en Sídney, Australia, es el cantante principal, compositor, y guitarrista del grupo de rock The Vines. También toca diferentes tipos de percusión y Moog en las canciones de The Vines: Toca el piano en «Homesick» (Highly Evolved), y el bajo en «Futuretarded» (Vision Valley). Es multiinstrumentista y recientemente se ha vuelto productor del nuevo álbum doble de The Vines (Wicked nature).
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.