Общественная организация «Футбольный клуб «Енакиевец» была создана 22 декабря 2000 года группой любителей мини-футбола, в которую входили: генеральный директор ГП «Орджоникидзеуголь» А.А.Подорванов, управляющая Енакиевским отделением Проминвестбанка Украины в городе Енакиево З.Ю.Филенкова, комерческий директор АТП 11408 Э.А.Русин, директор АОЗТ «Донуглересурсы» А.С.Новиков, директор ЧП «Корнер» А.В.Абакшин. Президентом клуба выбран А.С.Новиков, а тренерами назначены Ю.Н.Клоков и Ю.В.Бабичев.
Восхождение к высшей лиге МФК «Енакиевец» начал в сезоне 2000-2001 гг. Тогда он сделал золотой дубль, выиграв чемпионат и кубок области.
В апреле 2002 года в городе Энергодар проводился итоговый турнир Восточной зоны второй лиги Чемпионата Украины, где «Енакиевец» убедительно завоевал первое место, переиграв соперников из Запорожья, Днепропетровска, Макеевки, Донецка, Кременчуга и Энергодара.
На финальном турнире второй лиги, где встречались победители зон, команда из Енакиева также заняла первое место, опередив футзалистов из Киева, Одессы, Запорожья, Донецка, Житомира, Вольногорска.
Используя «вакантное» место в высшей лиге, закреплённое за ФК «Укртелеком», подкрепившись поддержкой городской власти и областной федерации мини-футбола, «Енакиевец» был допущен к участию в Чемпионате Украины по мини-футболу среди команд высшей лиги.
В сезоне 2002-2003 гг. енакиевская команда заняла 4-е место в Чемпионате, а следующие два сезона «Енакиевец» завоевывал бронзовые медали чемпионата.
В октябре 2004 года пять игроков «Енакиевца» (Власенко, Клепиков, Замятин, Кузьмин, Краевский) стали чемпионами мира среди студентов.
В апреле 2007 года Енакиевский клуб завоевал самый важный трофей в своей истории. «Енакиевец» тренеровал Александр Москалюк и под его руководством команда переиграла в финале Кубка Украины «ТВД» из Львова. А спустя 5 месяцев уже под предводительством нового главного тренера – Сергея Дремова, «Енакиевец» стал обладателем Суперкубка Украины. В игре за этот трофей енакиевские футболисты со счётом 2:5 переиграли чемпиона страны львовскую «Энергию».
Участие в международных турнирах:
2003 год – Кубок «Освобождения Харькова» – 2-е место;
2004 год – Кубок «Освобождения Харькова» – 3-е место;
2004 год – Кубок «Губернатора Московской Области» – 4-е место;
2005 год – Кубок «Освобождения Харькова» – 1-е место;
2006 год – Кубок «Большого Днепра» – 1-е место.
2007 год – Кубок Украины
2007 год – Суперкубок Украины