Educational provision in developing sub-Saharan Africa states has been severely hindered by the hydra-headed problems of access, cost and quality. Amidst these challenges is the pledge of regional and national education policymakers and development planners to ensure that there is maximum access equitable and qualitative education for all (EFA) in Africa. There is also a burning need for improved literacy levels and functional education, in order to overcome the development deficits that are currently facing the region. The pledge of education for all resonates the agreement which representatives of several nations of the world signed at the Jomtien summit on Education for All and the subsequent evaluation meetings. Following this pledge, several developing, sub-Sahara African nations have evolved initiatives for instituting sustainable Open Flexible Learning (ODL) systems in order to meet up with the seemingly intractable EFA objectives. This paper examined the potential impact of these OFL initiatives on the achievement of the EFA objectives which is seen as the basis of development planning, administration and implementation in Africa. It identified the various challenges confronting effective implementation of ODL on the continent, amidst the need to expand access to educational opportunities. An attempt was made to situate the OFL system at the centre of the strategies for achieving these EFA objectives in the region and finally, a proposal for sustainable policy initiatives for implementing OFL systems for the attainment of education for all in Africa is made.