KME perustettiin 12. lokakuuta 1958 nimellä Kuntien Konemestarit ry. Tehtävänä oli valvoa ja ajaa kuntien palveluksessa olevien konemestareiden ammatillisia asioita. Suomen Konepäällystöliiton liittohallitus hyväksyi yhdistyksen 11. jäsenyhdistyksekseen.
Yhdistys rekisteröitiin ja sai neuvotteluoikeudet 24.3.1959. Vuoteen 1970 saakka yhdistys neuvotteli pääosin jäsenistönsä sopimusasioista omin voimin Konepäällystöliiton tukemana.
Vuonna 1970 Kuntien Konemestarit oli muiden kuntien teknisten toimihenkilöjärjestöjen kanssa perustamassa Kuntien Teknisten keskusliitto KTK ry:tä. Yhteistyö jatkui vuoteen 1998 asti.
Kunnallisten teknisten laitosten yhtiöittämisten myötä todettiin 1990-luvulla, ettei nimi enää vastannut muuttunutta sopimuskenttää tai jäsenkunnan ammatillista rakennetta. Yhdistyksen 40. toimintavuonna 1998 otettiin käyttöön nimi Konemestarit ja Energiatekniset KME ry.
Toiminta jatkuu Suomen Konepäällystöliiton jäsenyhdistyksenä.
