Craig David nació en Holyrood, Southampton, Hampshire, Inglaterra de padre afro-granadino y de madre judía. Su prematura carrera comenzó cuando grabó un B-Side con el grupo inglés de R&B «Damage» el tema de Eric Clapton «Wonderful Tonight». Entonces comenzó haciendo coros con el grupo de Garage/R&B inglés «The Artful Dodger», con el single «Rewind», publicado a comienzos del 2000, llegando al Número 2 en las Listas de los Singles, posicionándose 17 semanas en el Top 75 de UK. Esto fue el trampolín para su carrera discográfica.