W 1986 roku młody muzyk wygrał konkurs na najlepszą piosenkę - napisał wtedy utwór "I'm Ready". Piosenka została zamieszczona na stronie B singla popularnej wówczas grupy Damage, który trafił na 3. miejsce brytyjskiej listy przebojów. Dzięki temu na Craiga zwrócił uwagę Mark Hill, jeden z członków duetu producenckiego znanego jako Artful Dodger.
Pierwsze owoce połączenia amerykańskiego brzmienia R&B i hip-hopu Davida z 2step i garage Hilla pojawiły się już w 1999 roku - muzycy wspólnie nagrali dwa utwory "What Ya Gonna Do" i "Rewind" firmowane przez Artful Dodger z wokalem Craiga. Szczególnie ten drugi utwór szybko stał się wielkim hymnem wszystkich niezależnych klubów. "Rewind" wydano na singlu, który okazał się jedną z najlepiej sprzedających się płyt 1999 roku w Wielkiej Brytanii.
Po ogromnym sukcesie tego nagrania David podpisał kontrakt z wytwórnią Wildstar i zaczął nagrywać piosenki solowe. Debiutancki singiel "Fill Me In" wskoczył od razu na pierwsze miejsce brytyjskiego Top 40, a kolejny - "7 Days" stał się wielkim europejskim przebojem.
W roku 2000 ukazał się debiutancki album Craiga Davida, zatytułowany "Born To Do It" wyprodukowany przez Marka Hilla, który zawierał między innymi piosenki "Fill Me In", "Walking Away", "Rewind" i "7 Days". W lutym 2001 roku wokalistka otrzymał aż 6 nominacji do nagród Brit Awards w tym dla Najlepszego Wokalisty, Najlepszego Debiutanta i za Najlepszy Singiel.
Po dwóch latach przerwy, w listopadzie 2002 roku ukazała się kolejna płyta młodego wokalisty - "Slicker Than Your Average". Pierwszą piosenką z tego albumu, wydaną na singlu był utwór "What's Your Flava?".
Latem 2005 roku na rynku ukazał się trzeci longplay Craiga, zatytułowany "The Story Goes...". Większość materiału wyprodukował Mark Hill, długoletni współpracownik wokalisty, ale muzykowi pomagali także amerykańscy producenci The Underdogs i kompozytor Rick Nowles. Na płycie nie zabrakło numerów, z których słynie Craig David - miłosnych soulowych ballad, takich jak "My Love Don't Stop" i "I'm Sorry". Pierwszym singlem był utwór "All The Way", utrzymany w dyskotekowym rytmie.
Czwarty album Craiga Davida, zatytułowany "Trust Me", premierę miał w listopadzie 2007 roku. Materiał na płytę powstawał między Londynem a Hawaną. Za produkcję odpowiadali Martin Terefe oraz długoletni współpracownik Craiga Fraser T. Smith.
Na najnowszą pozycję w dyskografii artysty, "Signed Sealed Delivered" trzeba było czekać aż trzy lata. Wydawnictwo z końca marca 2010 roku nie jest jednak autorkim materiałem wokalisty (poza jedną piosenką), a zbiorem coverów, wydanych niegdyś pod sztandarami legendarnej wytwórni Motown, odpowiedzialnej za sukces The Jackson 5, Steviego Wondera, czt The Supremes. Longplay promował singiel "One More Lie (Standing in the Shadows)". Drugą kompozycją był utwór ""All Alone Tonight (Stop, Look, Listen)", w którym wykorzystano sample z piosenki Diany Ross i Marvina Gaye'a - "Stop, Look, Listen (To Your Heart)".
Artful Dodger • Terence Trent D'Arby • Michael Jackson • Stevie Wonder • The Jackson 5 • Diana Ross • Marvin Gaye • Isis Gee • Kano • JoJo • Tom Dice • Alan Basski • Tinchy Stryder • The Streets • Soul Seekerz • Ali Tcheelab • Patricia Kazadi