David s-a nascut pe data de 4 iunie 1956 in Harlem, New York, ca fiul lui Delores si Lester Williams. A descoperit cat de mult ii place actoria dupa ce a jucat personajul leului las din piesa "Vrajitorul din Oz", intr-o productie a scolii. Astfel el a mers sa studieze la Scoala de Arte din Manhattan.A aparut in filme precum "Platoon", regizat de Oliver Stone, "They Live" regizat de John Carpenter, "Road House", "Men at work", "Marked for death", "Stars and Bars". A jucat personajul Kirby in filmul "Death Presidents" si a aparut in filmul lui Spike Lee, "Clockers", in 1995, dupa acesta urmand sa aiba roluri in filme mari precum "Volcano", "Armageddon", "There's something about Mary", "Pitch Black", "Barbershop", "Agent Cody Banks", "The Chronicles of Riddick", "Crash", "ATL" si "First Sunday". In acelasi timp el a aparut si in numeroase filme independente incluzand "Requiem for a dream", unde a jucat rolul lui Big Tim. De asemenea el a aparut si in productii TV precum "The job" si "The...