Ініціатором зародження міні-футбольної команди «Спортлідер+» виступила Хмельницька обласна спортивна газета «Спортивний лідер +».
Команда успішно виступила на 1-му Всеукраїнському турнірі «Кубок Свободи» в січні 2010 року, після чого зі спонсорами та партнерами заходу обмірковувалася можливість спробувати «Спортлідеру+» виступити у першості України. Завдяки проведеній засновниками роботі у сезоні 2010/2011 команда взяла участь в чемпіонаті України з футзалу у другій лізі. При підготовці до сезону методичну допомогу надали тренери вищоліговського «ТВД» (Львів). За три місяці до старту у другій лізі почалися тренування чотири рази на тиждень та контрольні поєдинки. Загалом у західному регіоні другої ліги чемпіонату України з футзалу приймало участь сім команд. За підсумками групового турніру команда посіла перше місце і вийшла у фінальну стадію. Четвірка команд, які у фінальній стадії змагалися за медалі мала такий вигляд: ФК «Спортлідер+», «Товтри», «Ураган-КВФ-2» та МФК «Городенка», проте перед стартом фінальної частини МФК «Городенка» знялась зі змагань через фінансові проблеми. Програвши усі чотири матчі, за підсумками сезону хмельничани здобули бронзові нагороди.
Завдяки цьому «Спортлідер+» в жовтні 2011 року стартував у групі А чемпіонату України з футзалу серед команд першої ліги. В цьому ж сезоні було утворено фарм-клуб «Спортлідер-2», який розпочав свої виступи в Другій лізі. В кубку України «Спортлідер+» припинив боротьбу вже на стадії 1/8 фіналу, програвши донецькому «Ресурсу» в обох матчах (1:2 на виїзді та 4:6 вдома). Сезон для команди пройшов не надто успішно і у підсумку у турнірній таблиці вона посіла 8-ме місце з 9 учасників. Проте влітку вдалося вдало завершити сезон перемогою у чемпіонаті міста з футзалу.
З сезону 2012/2013 ФК «Спортлідер+» виступає у найвищому українському футзальному дивізіоні – Екстра-лізі.
Перший сезон хмельничан у еліті вітчизняного футзалу видався непростим. «Спортлідер+» під керівництвом Івана Стасюка лише набирався досвіду виступів на подібному рівні, завершивши регулярний чемпіонат на підсумковій 7-ій позиції, але команда блискуче проявила себе у розіграші «Кубку Ліги», який проходив якраз у Хмельницькому, і здобувши мінімальні перемоги над «Кардиналом-Рівне» (4:3) та «Єнакієвцем» (2:1) виборов почесний трофей, а з ним – підсумкове п’яте у загальній класифікації.
Сезон 2013/2014 команда розпочала непростою перемогою в домашніх стінах над луганським «ЛТК» (3:2), але далі послідувала програшна дев’ятиматчева серія, яка відкинула хмельницький колектив на дно «турнірки». Перервали її «лідери» вольовою нічиєю у Івано-Франківську із місцевим «Ураганом» (2:2). Після цього відбулися зміни тренерському містку – клуб очолив Віктор Мглинець, і під його керівництвом команда заграла по-новому. Сезон 2013/2014 «Спортлідер+» хоч і завершив на підсумковій 7-ій позиції, але в його кінцівці попив немало крові визнаним фаворитам еліти вітчизняного футзалу. Крім того, «лідери» вдало виступили у розіграші Кубку України з футзалу. Здолавши на стадії 1/8 фіналу зірковий «Єнакієвець» (4:3), далі хмельничани із сухим рахунком розгромили харківський «Моноліт» (6:0), і здобули путівку до півфіналу розіграшу, де поступилися майбутньому його фіналісту, «Локомотиву» (0:3)
Сезон 2014/2015 став найуспішнішим у історії хмельницького клубу. Після тріумфу на товриських передсезонних турнірах «Кубок Свободи» та «Lviv Open Cup», команда успішно стартувала у чемпіонаті України серед команд Екстра-ліги. Демонструючи яскраву та результативну гру та здобувши 13 перемог у 18 проведених матчах «регулярки», ФК «Спортлідер+» з другого місця кваліфікувався до плей-офф, де по черзі у нервових та драматичних серіях здолав «Титан-Зорю» із Покровського та івано-франківський «Ураган». У фіналі плей-офф підопічні Віктора Мглинця поступилися діючому переможцю змагань, харківському «Локомотиву», таким чином здобувши вперше у своїй історії срібні медалі.
