KORMI bermula dari Federasi Olahraga Masyarakat Indonesia (FOMI) yang didirikan oleh beberapa induk organisasi olahraga. Seiring berkembangnya waktu dan dinamika di Pemerintahan, FOMI pun bertransformasi menjadi Federasi Olahraga Rekreasi Masyarakat Indonesia (FORMI) dan pada tahun 2020 kembali melakukan perubahan menjadi Komite Olahraga Rekreasi Masyarakat Indonesia atau KORMI dan ditahun 2022 melakukan perubahan lagi dengan menghapuskan kata Rekreasi dan menjadi Komite Olahraga Masyarakat Indonesia melalui proses Musyawarah Nasional Luar Biasa (Munaslub) yang diselenggarakan pada hari Rabu 22 Februari 2023.