For the long term sustainability and to ensure success in operations, every single organization strives to remain relevant and up to date in her operational environment. In order to remain sustainable in the long term, organizations must continuously improve on their operations, satisfy both their customers and employees and ensure measures are established to ensure they remain competitive and at least attain some level of competitive advantage over their competitors. In order to attain this, organizations must continually revised their modes of operation and adopt creativity and innovativeness including adopting appropriate TQM innovations. Successfully implemented innovative methods of total quality management give the possibility for organizations to better adapt to changing surrounding and easier adapt different kinds of innovations. This study aimed at assessing the impact of total quality management innovations on organization performance of the non-governmental organizations in Nairobi, Kenya. The study adopted a descriptive – correlational designs and targeted employees of the NGOs and randomly sampled 235 employees who were given self – constructed questionnaire to fill out. The data was analyzed using SPSS and established that the organizations have experienced various performance indicators either to a very great or to a great extent and that the organizations have adopted the various TQM innovations considered in the study. The study has established that the TQM innovations studied can explain 69.64% of the organizational performance and they can be related to performance through a regression model with the best performance predictors being business continuity and top-down implementation innovations. The study recommends that training on statistical analysis tools for the frontline employees should be enhanced.