Paul Gbegbaje was born in London, England to Nigerian parents. He grew up most of the time in Dagenham.