David werd geboren in Hampshire als zoon van een Grenadese vader en een Joods-Engelse moeder. Hij kwam voor het eerst in aanraking met de muziekindustrie toen hij mocht zingen voor de Britse R&B-groep Damage. Daarna zong hij in meerdere nummers van de Britse band Artful Dodger, waaronder in het nummer "Rewind". Dit nummer werd later uitgebracht op het album "It's All About the Stragglers" en belandde op nummer twee in de Britse hitlijsten in 2000. Op 19-jarige leeftijd maakte hij zijn singledebuut met "Fill Me In". Deze single kwam op nummer één in de Britse hitlijst en het maakte hem hiermee de jongste mannelijke solo-artiest die de nummer één-positie haalde. Zijn tweede single bracht hij uit in 2001 en die haalde platinastatus in de Verenigde Staten. In 2000 won hij vier MOBO Awards, prijzen voor de artiest die actief is een oorspronkelijk zwart genre. Voor zijn single "Fill Me In" won hij een MOBO Award voor beste Britse single, en tevens won hij in 2004 de Europese MTV Award voor beste R&B Act.

In 2003 kwam met de single "Spanish" voorlopig een einde aan zijn succes in de Verenigde Staten, maar in Groot-Brittannië bleef hij wel succesvol. Hij sloot een contract met Warner Music en bracht in augustus 2005 zijn derde album uit, The Story Goes.... In november 2007 zal hij zijn vierde album uitbrengen, "Trust Me". De single "Hot Stuff (Lets Dance)" van dat album zal datzelfde jaar ook uitgebracht worden. In januari 2008 brengt hij de tweede single van het album uit: "6 Of 1 Thing".