Ha trabajado con una gran variedad de artistas, tales como Tinchy Stryder, Kano, Jay Sean, Rita Ora, Hardwell, Alex Ubago y Sting.
Escribió y lanzó el tema Johnny en 2005 sobre sus tristes recuerdos de aquellas malas vivencias.
Wildstar Records se fijó en David cuando su por entonces mánager Paul Widger conoció al copropietario Colin Lester y les enseñó alguna de su música.
La canción Re-Rewind (The Crowd Say Bo Selecta), del álbum de Artful Dodger It's All About the Stragglers, alcanzó el número uno en las listas del Reino Unido en 1999, preparando entonces el camino para una carrera en solitario.
La canción Key To My Heart, tomada de la versión estadounidense del álbum, fue reproducida en la galardonada película animada Osmosis Jones.
El séptimo sencillo You Don't Miss Your Water ['Til The Well Runs Dry] solo llegó al n.º 42 en Reino Unido, y permaneció solo 2 semanas en la lista.
Tampoco tuvo mucho éxito en Australia, donde consiguió llegar no más alto del n.º 180.
La carrera musical de Craid David dio un nuevo vuelco cuando su discográfica, Telstar Records UK llegó a la bancarrota.
Tiempo después, fue contratado por la discográfica Warner Music UK, y crearon el tercer disco The Story Goes.... The Story Goes... publicado en agosto del 2005 fue el álbum más personal del cantante inglés, publicado en el Reino Unido, Asia, Europa y Australia, pero no en los Estados Unidos, donde solo se puede adquirir por medio de iTunes.
El primer sencillo, «All The Way», le hizo volver al Top 3 en Reino Unido, y el segundo sencillo, «Don't Love You No More [I'm Sorry]», llegó al n.º 4 en Reino Unido siendo, junto a 7 Days su sencillo durante más tiempo en las listas desde Re-Rewind, estando 15 semanas en el top 75 del Reino Unido.
She's On Fire es una canción para las pistas de baile, mientras que Don't Play With Our Love tiene un sabor cubano y Kinda Girl For Me es puro soul al estilo Craig David.
Me encantan mis otros discos por razones diferentes, porque cada uno representa dónde estaba yo en ese momento de mi vida.
Salir a la calle, comprar discos y saber lo que se estaba haciendo me hizo sentir más seguro.
Ver a mis amigos, hacer cosas normales, me devolvió el estado de ánimo necesario para trabajar».
Su viaje a Cuba fue una gran experiencia y la buena atmósfera de aquel país se nota en el disco.
David también comenzó a trabajar con el guitarrista e ingeniero de grabación Kwame Yeboah, tanto en vivo como en estudio.
El 2 de octubre del mismo año, David reveló a sus fanes vía Twitter y también en su página oficial que había firmado un contrato con su nuevo sello discográfico, Universal Motown.
El estribillo fue tomado del éxito de The Stylistics Stop, Look, Listen (To Your Heart) pero incluye versos completamente nuevos.
David reveló en Twitter que estaba trabajando en nuevo material junto con el productor vocal Jim Beanz.
En mayo del mismo año, David apareció como invitado en el programa televisivo Les Anges 2 donde ofrecía consejo a los concursantes que deseaban comenzar una vida en Miami.
En diciembre, colaboró en el tema «Freak on the Dancefloor», que aparece en la compilación R&B Collection 2012.
David anunció poco después a través de Twitter que su nuevo álbum se lanzaría en 2012.
David comenzó celebrando su propia fiesta en su ático de Miami cada domingo, bautizando el show como TS5 y subiendo sus sets a SoundCloud.
David aclaró: «Realicé Fill Me In en la canción "Where Are Ü Now" y se convirtió en un éxito viral en Internet».
El primer sencillo de dicho álbum ha sido Heartline, cuyo vídeo fue grabado en Ibiza.
En octubre, obtuvo un sencillo entre los 40 primeros con MNEK titulado "Who You Are", que fue producido por Digital Farm Animals y lanzado por Moor en asociación con BMG.
[1] David se considera judío, manteniendo tradiciones y días sagrados de dicha creencia.
; el título del show hace clara referencia a su canción Re-Rewind (The Crowd Say Bo Selecta).
Bien es sabido por cualquier artista extranjero que no es fácil labrarse un puesto reconocido en la lista de oficial del país.
Craig David tiene cierta conexión con España ya que, en los últimos años, ha venido protagonizando algunas tardes veraniegas en el Hotel Ibiza Rocks.