Solid Waste Management is a real and constant concern, which has led to the Nairobi County to develop a strategic plan to help improve the performance of solid waste management within the county. This study sought to investigate the effect of strategic implementation practices on solid waste disposal management in informal settlements in Nairobi, Kenya. The specific objectives included to investigate the effects of organizational culture on performance of solid waste disposal management in informal settlements in Nairobi, Kenya; to determine the extent to which organizational structure influence performance of solid waste disposal management in informal settlements in Nairobi, Kenya; to establish the effect of organization resources on performance of solid waste disposal management in informal settlements in Nairobi, Kenya and to assess the effect of leadership on the performance of solid waste disposal management in informal settlements in Nairobi, Kenya. The study adopted a descriptive survey research design. Primary data was collected using questionnaires that were pilot tested to ensure it collected valid and reliable data. The questionnaires were self-administered and the respondents were required to fill them and then they were collected to avoid contaminating responses. The study concludes that shared values made the staffs to work as a team realizing high performance on cleaning the environment, culture aimed at pulling resources to boost their operational effectiveness in managing of solid waste and adoption of organizational culture was a sign of commitment to the firm and its agenda. The structure emphasized the division in labor per specialization which had improved performance and coordination at the workplace enhanced the results of solid waste disposal. Leadership steered all staff towards improved performance and leaders had a clear communication channel that ensured high performance. The study recommends that consistent culture needs to greatly influence employee performance in the firm. Culture needs to be supportive of individual efforts leading to high performance in solid waste management and employees need to align their culture to the organizational strategies in order to improve their performance in management of solid waste. Organizational structure ought to aim at creating synergy between teams at the firm and employees’ opinions ought to be included in the decision-making process at firm level, which ought to boost morale. A team of experienced personnel ought to be present leading to high performance in solid waste management. Availability of machines and equipment ought to lead to improvement in management of solid waste disposal. Leaders need to ensure a conducive workplace to improve performance and leaders need to be competent in running solid waste disposal operations.