The use of Information and Communication Technology (ICT) in education has been widely advocated as much needed 21st-century skills by governments and policymakers. Nevertheless, several challenges in integrating ICT into the curriculum have been reported in previous research, especially in studies on Sub-Saharan African countries. Focusing on the case of Kenyan public primary schools, this study investigated the availability of ICT facilities; teacher capacity to integrate technology into their lessons; and teacher perceptions towards technology in schools. In particular, the study is premised on the constructivist learning theory and the Technology Acceptance Model. A total of 351 teachers completed an online questionnaire. Teachers perceived that ICT facilities were inadequate in schools, which presented a challenge in the integration of technology during the implementation of the new curriculum. Most of the teachers answered that they received only basic computer literacy training. Although teachers perceived the use of computers as necessary, they faced difficulties integrating technology in their lessons. The effect of age and gender on teacher capacity was also investigated in inferential statistics, specifically with Welch tests and Games-Howell post hoc comparisons. Teachers in their 40s had a higher perception of usefulness than teachers in the 30s. Implications of the study are discussed as well as future research topics.