Девід Оєлово народився в Оксфорді, Велика Британія. Його батьки — представники народу йоруба, виховували сина в баптистській вірі. До шести років він жив на південному заході Лондона. Потім родина поїхала в Лагос. Коли Девіду виповнилось чотирнадцять вони повернулись в Лондон, на цей раз в Ізлінгтон. У цей час друг із церкви знайомить юнака з театром.
У 1998 Оєлово закінчив Лондонську академію музичного та драматичного мистецтва зі стипендією за успішність.
У 2016 за внесок у драматичне мистецтво актор отримав Орден Британської імперії.