Many higher education institutions in sub-Saharan Africa have been blending traditional face-to-face delivery with various Information and Communication Technologies (ICT) to meet the strong demand for higher education as well as to improve the quality of traditional campus programs. Despite the increased adoption of various forms of blended learning in the region, the cost of acquiring and managing ICT infrastructure remained to be the biggest challenge. While cloud computing can provide powerful computing at a fraction of the cost of traditional ICT infrastructure, its potential to enhance blended learning in higher education in sub-Saharan Africa is unexplored. This chapter proposes deployment and adoption strategy of cloud computing to enhance blended learning services in the region. This work contributes towards helping higher education in sub-Saharan Africa to understand cloud services and to make plans for successful migration of computing services into cloud