The contemporary Church of Africa is plagued with a deviation from the legacies (i.e 'Education' and 'Professionalism') of the Early African Indigenous Church fathers; this consequently led to the contemporary diverse corruption on Church leadership in Africa. As a panacea, the author recommended that Church leaders in Africa should follow the legacies of the Early African indigenous church fathers. Africentric Approach to both Church leadership and theological Education in Africa was equally recommended.