Today, the Kenyan government has invested and endeavored to embrace electronic government (e-government) in almost all ministries to enable speedy service delivery and enhance transparency and accountability by eliminating inefficient processes and bureaucracies as much as possible. However, Information Communication Technology (ICT) professionals are lacking skills to manage these projects. The general objective of this study sought to investigate ICT training as a requirement for e-government in Trans Nzoia and Kisumu county governments. This paper assesses the ICT training needs among staff working in Trans Nzoia and Kisumu County governments. Interviews and Document reviews from both case counties and national governments are the data collection methods. The study is underpinned by Structuration theory, from the field of sociology and a constructivist paradigm approach is employed. Purposive sampling technique is used targeting participants in the two county governments. Thematic Analysis’s procedures and processes are adopted for data analysis. The findings contribute to knowledge in ICT training and capacity building discipline within the context of Kenyan government both national and county. We recommend a comprehensive and coherent approach to ICT training and capacity building at all educational tiers, country wide roll out of ICT infrastructure and its support for e-government to be fully embraced.