Громадська організація «Футбольний клуб «Єнакієвець» була створена в грудні 2000 року групою любителів міні-футболу. Сходження до вищої ліги МФК «Єнакієвець» розпочав в сезоні 2000-2001 рр. Тоді команда зробила золотий дубль, вигравши Чемпіонат і Кубок Донецької області.
У сезоні 2002-2003 рр. клуб стартує в Чемпіонаті України з міні-футболу серед команд вищої ліги і стає 4-м, а в наступних двох сезонах «Єнакієвець» завойовує бронзові медалі.
У жовтні 2004 року п'ять гравців МФК «Єнакієвець» (Власенко, Клепіков, Замятін, Кузьмін, Краєвський) стали чемпіонами світу серед студентів.
У квітні 2007 року Єнакіївський клуб під керівництвом Олександра Москалюка стає володарем Кубка України. Через 5 місяців підопічні вже Сергія Дремова завойовують Суперкубок України. Протягом наступних років - з 2008 до 2014 - клуб гідно представляв Донецьку область на чемпіонатах України та світу.
Увесь цей час відданими вболівальниками клубу залишалися ті, хто, одного разу повіривши в потенціал команди, не пожалкував про це і виправдав очікування спортсменів, - партнери. Один з перших постійних партнерів МФК «Єнакієвець» в статусі генерального спонсора, який залишався з командою протягом всього періоду функціонування, - Фінансово-промислова корпорація DMS.