The concept of blending mobile learning and cloud computing (cloud-based m-learning) is potentially a strong fit for higher education in developing countries with inadequate infrastructure. Notwithstanding the potential benefits, while a substantial number of theoretical studies exist, there are limited studies focusing on the practical implementation of such learning opportunities. Leveraging on the success of mobile technology in Nigeria, this study proposes a contextual cloud- based m-learning model. To explore the suitability of the proposed model in practice, a case study based trial was conducted using a blended approach, in which m-learning complemented the traditional teaching and learning in a Nigerian university. Applying the principles of social constructivism and the theory of optimal experience (Flow), learning was designed to be collaborative, motivating and engaging. Data were collected via questionnaire and observation of 208 undergraduate students. The outcome of the trial showed that cloud-based m-learning offered practical solutions to the limited IT infrastructure at the university and allowed for the merits of student-centered learning to be gradually introduced. This had a positive self-reported impact on students' learning. This study demonstrates how cloud-based m-learning exploiting local opportunities, can be effectively implemented to enhance learning in higher institutions with a paucity of resources.