In time past, knowledge and skills have usually been acquired in all educational institutions through the traditional mode of learning, which is mainly face-to-face instructional technique. Presently, the scenario has changed due to the advent of Information and Communication Technologies (ICTs), and the use of e-learning has taken the center stage in both the advanced and the developing worlds like Nigeria. With the arrival of the Internet and other mobile technologies across the globe, electronic learning mode of instruction is gradually being introduced into the education system to bridge the gaps in education between the citizens and as well reduce the level of illiteracy among Nigerian citizens. Consequently, this study reviewed relevant pieces of literature and gives a scholarly background to the study based on some contributions made by various researchers and institutions on the concept of e-learning concerning teaching-learning in higher educational institutions of learning. The also paper discussed the development of e-learning (electronic learning) in Nigeria; the available technological tools that support e-learning practice, and the pedagogical methodologies used to enhance this mode of instruction. It further examined the benefits of e-learning over the outmoded methods of classroom learning. Notwithstanding, the pitfalls of electronic learning were similarly outlined. The paper highlighted the obstacles that face the proper integration of e-learning in teaching-learning practice in Nigeria’s educational institutions. Lastly, the paper suggested or recommended appropriate measures to be taken for the proper implementation of an ideal e-learning instructional strategy in Nigerian educational institutions, while at the same time focusing on the future of e-learning in Nigeria.