 Abdel-Majid was born in Ago-Iwoye in Ijebu North Local Government of Ogun State.His father was Prince AbdurRaheem Ajanaku Adekoya from Ago-Iwoye, while his mother was Princess Abigail Efunseeke Adikat Adekoya – one of the great grand daughters of the 20th Ajalorun of Ijebu-Ife in Ogun State.On August 17, 1981, he started work with the Nigerian Bank for Commerce and Industry (NBCI) in Lagos.