MŠK Novohrad Lučenec vznikol ako občianske združenie v júli roku 2013. Je nástupníckym klubom po klube LAFC Lučenec. Od začiatku bola hlavnou myšlienkou klubu práca s mládežou. Počas niekoľkých rokov sa rýchlo podarilo vybudovať pevnú štruktúru a systém mládežníckych družstiev od najmenších prípraviek až po dorastenecké družstvá. V klube sú vytvorené vekové kategórie od U7 po U19 a kategória dospelých. Celkovo ide, vrátane dievčat, o 12 mládežníckych kategórií a kategóriu dospelých, ktoré zabezpečujú na odbornej úrovni kvalifikovaní tréneri. To, že sa v klube s mládežou pracuje na vysokej úrovni sa potvrdilo už v sezóne 2020/2021, kedy klub splnil všetky kritériá licenčného konania a po dvoch rokoch v pozícii Grassroots čakateľa mu bola pridelená licencia Útvaru talentovanej mládeže. Žiacke kategórie postúpili do najvyššej súťaže – 1. ligy a v tom istom roku postúpili aj dorastenecké družstvá do najvyššej 2. ligy. Spolu s účinkovaním prípraviek v 1. lige STRED a družstva dospelých v najvyššej krajskej súťaži sa tak klub stal nastabilnejším a najkvalitnejším klubom celej južnej časti stredoslovenského regiónu. V súčasnosti eviduje približne 280 hráčov vo všetkých vekových kategóriách.
Cieľom klubu je fungovať ako kompaktný športový subjekt, ktorý koncepčnou prácou s mládežou v rámci mesta Lučenec, Novohradu a blízkeho okolia, bude vychovávať mladé futbalové talenty a ponúkne im tak vštepením plnohodnotných základov futbalu spektrum možností v ich ďalšom športovom napredovaní.