In 2001 debuteerde hij met De plaag, waarvoor hij de Debuutprijs 2002 ontving. In 2004 schreef hij het toneelstuk Die Siel van die Mier, bekroond met de Taalunie Toneelschrijfprijs 2004 en de Vijfjaarlijkse Prijs voor Podiumteksten 2007 van de Koninklijke Academie voor Nederlandse Taal- en Letterkunde. In 2007 verscheen zijn toneelstuk Missie, dat de Arkprijs van het Vrije Woord won. In 2008 publiceerde hij Pleidooi voor populisme, waarvoor hij de Jan Hanlo Essayprijs en de Vlaamse Cultuurprijs Kritiek en Essay 2009 ontving.
In 2010 won David van Reybrouck de Libris Geschiedenis Prijs 2010 voor het boek Congo. Een geschiedenis. Voor datzelfde boek won hij later dat jaar ook de Ako Literatuurprijs.