Craig David est né le 5 mai 1981 à Southampton et vit une adolescence sans histoire. Le jeune métis grandit en écoutant du hip hop et du R&B. Dès l'âge de 12 ans, il commence à griffonner des vers sur son calepin et les met en musique sur un dictaphone. En 1995, il entre dans la radio pirate PCRS et séduit rapidement les auditeurs. Il rencontre alors Mark Hill des Artful Dodge et ils décident de travailler ensemble sur une chanson intitulée Rewind qui ne tarde pas à très bien fonctionner dans les night clubs anglais.