Tras su preparación en la Academia de Música y Arte Dramático de Londres, a David Oyelowo le ofrecieron la temporada 1999 en la Royal Shakespeare Company, interpretando papeles en Volpone y Oroonoko. La temporada siguiente, se convirtió en el primer actor negro en interpretar a un monarca inglés para la RSC, haciendo el papel titular en Enrique VI. Esta interpretación le valió el Premio Ian Charleson en 2001 al Mejor Debutante en una Obra Clásica.

Los restantes créditos teatrales de Oyelowo incluyen roles en The Love of the Nightingale, Bouncers, Coriolanus y La ópera de tres peniques, además de las producciones de la RSC de Marco Antonio y Cleopatra y Ricardo III.

Más conocido como Danny Hunter en la exitosa serie de la BBC Spooks, también apareció en el aclamado drama Tomorrow La Scala (2002) y en las series Maisie Raine y Brothers and Sisters.