Despite organisational learning strategies being focal in enabling employee’s development, Nairobi City Water and Sewerage Company is unable to employ organisational learning strategies for sustainable employee performance. Owing to the failures in addressing these concerns. this research accessed the manner in which organisational learning strategies related to employee performance in this company. The objectives of the research were to specifically establish the effect of; acquiring information, distributing information, interpreting information, behavioural and cognitive changes on the performance of public water utilities in Kenya. In its methodology, the research espoused descriptive research design as it used 374 senior officers of Nairobi City Water and Sewerage Company as its target population. The sample size drawn from this population was 112 respondents; accounting for 30% of the entire population. The research sought data from primary sources, which was collected through administration of structured questionnaire. Quantitative approach was employed in analysis to obtain descriptive statistics as well as inferential statistics. The inferential statistics were for testing existence of relationship and for predicting a study model. The study found that at 5% significance level, acquiring information there is a strongly positively significant effect on employee performance at Nairobi City Water and Sewerage Company, distributing information has a low significant negative effect on employee performance at Nairobi City Water and Sewerage Company, practising interpreting information at Nairobi City Water and Sewerage Company has a strong significant positive influence on its performance of employees, and behavioural and cognitive changes strongly significantly and positively affect performance of employee at Nairobi City Water and Sewerage Company. The study suggested new organizational learning approaches for implementation by Nairobi City Water and Sewerage Company to improve their employee efficiency and hence enhance their performance.