As a result of the advances in information and communication technology, E-Learning has been integrated as an essential element in educational settings. Despite its successful implementation, a significant number of E-Learning projects fail to achieve their goals. This has motivated researchers and practitioners to study the reasons for failure and success and the factors that impact E-Learning. This research attempts to investigate the factors that influence the implementation and development of E-Learning and the most appropriate framework for secondary schools in Bahrain. The research adopted a quantitative approach to examine both teachers’ and students’ perceptions of critical factors in secondary schools in the Kingdom of Bahrain. A total of 540 respondents completed the survey-based questionnaire. The results revealed that there are four sets of factors which influence the success of E-Learning in the school education sector. These are: students’ characteristics (computers skills; motivation and attitudes); teachers’ characteristics (attitudes; control of technology and pedagogy and teaching style); technology (quality of technology and effectiveness of infrastructure) and design and content (perceived ease of use and quality of content). In addition, the findings show that there are some differences in perceptions amongst teachers according to gender, specialization, teaching experience and E-Learning experience. Similarly, the findings show that there are some differences in perceptions amongst students according to gender, specialization and level of study (years in school). The main contribution of this research is that it addresses the success of E-Learning in the schools sector in Bahrain and in the Arab region as this area of research lacks theoretical and empirical studies. In addition, the research proposes a conceptual framework that integrates the critical factors and demographic variables. The proposed conceptual framework contributes to the knowledge of E-Learning success by creating a guide for educational institutions and governments for better development and implementation, serving as a planning tool for new E-Learning projects and as an assessment mode for the efficacy of existing projects.