Чемпион Украины - 2002, 2004, 2005, 2006, 2008 гг.

Бронзовый призер - 2007 г.

Обладатель Кубка Украины - 2003, 2004, 2006 гг.

История команды "Шахтер" началась в 1998 году. Первое название клуба - "Укрсплав". Тогда амбициозный и целеустремлённый коллектив взошел на вершину турнирной таблицы первой лиги, решив вопрос выхода в элитный класс. В год дебюта в высшем дивизионе дончане заняли седьмое место. Уже в следующем году, подтвердило всю серьёзность своих намерений. "Укрсплав" сумел на равных противостоять фаворитам украинского мини-футбола, однако попасть в число призёров не смог, замкнув квартет сильнейших.

В межсезонье донецкий клуб сменил название на традиционное для горняцкого футбола - ФК "Шахтёр", пригласив под свои знамёна лучшего бомбардира украинского футзала Игоря Москвичёва и других исполнителей высокого класса.

В 2002 году донецкий "Шахтер" впервые завоевал звание сильнейшего клуба Украины. Следующий сезон стал для дончан менее успешным, в тяжелой борьбе золотые медали завоевали футболисты киевского "ИнтерКрАЗа", однако "оранжево-черные" не поступились в борьбе за другой трофей - Кубок Украины. Коллектив, который находился в стадии становления и поиске своей игры, достойно зарекомендовал себя и на международной арене. Пройдя сквозь сито квалификационных соревнований Кубка УЕФА, лишь в решающем турнире донецкие спортсмены уступили сильнейшим клубами Италии и Испании.

2004 год стал триумфом для "Шахтера". Дончане одержали безоговорочную победу в чемпионате Украины, на голову опередив своих соперников. К тому же, "Шахтеру" впервые в своей истории удалось сделать "золотой" дубль - медали высшей пробы горняки положили в завоеванный Кубок Украины.

В сезоне 2005-2006 гг. «оранжево-черные» вновь не знают равных во внутреннем первенстве и установливают наивысшее достижение для отечественных клубов на международной арене, дойдя до полуфинала розыгрыша Кубка УЕФА.

2007 год - переломный в истории клуба. В межсезонье команду покинул один из лучших бомбардиров Сергей Сытин, а также ряд игроков основного состава. Сезон 2007-2008 гг., в котором клуб взял курс на омоложение состава, стал первым после дебютного, в котором «Шахтер» остался без титулов.

Впрочем, горнякам потребовался лишь год, для того, чтобы вновь вернуть себе звание чемпиона Украины. Сезон 2007-2008 гг. принес МФК «Шахтер» пятый титул сильнейшего клуба Украины.