This article explores the characteristics, goals, modes of transmission, teaching and learning strategies of indigenous African education, in which the pursuit of excellence and quality has always been an important aim. Informal and vocational training constitute the core of indigenous education in Africa. Under this traditional system, each person in the community is practically trained and prepared for his/her role in society. It is a holistic system, in which story telling, proverbs and myths also play an important role. The author suggests the adoption of some of the elements of this system into modern-day educational practice as a strategy for improving quality.