Klub je osnovan 2009. godine pod imenom Maestral '95. Ime je dobio po operaciji u proteklom ratu kojom je oslobođena općina i grad Jajce 1995. godine. Prvi predsjednik je Nikola Bilić. Maestral '95 je svoju prvu utakmicu odigrao na stadionu Mračaj u Jajcu protiv, također novoosnovanog kluba, SNK Jajce (0:2).
NK Maestral '95 se nakon osnutka natjecao u 2. županijskoj ligi ŽSB, zatim je igrao u 1. županijskoj ligi ŽSB koju su uvjerljivo ovojili u sezoni 2010./11. sa deset bodova viška u odnosu na drugoplasirane Kaćune. Od sezone 2011./12. se natječu u Drugoj ligi FBiH Zapad. U premijernoj drugoligaškoj sezoni osvojili su treće mjesto. Od sezone 2011./12. iz sponzorskih razloga nose ime NK Maestral BSI. U sezoni 2013./14. ostvaruju plasman u Prvu ligu FBiH što donosi novu promjenu imena u NK Metalleghe-BSI. U sezoni 2015./16. osvajaju Prvu ligu FBiH i ostvaruju plasman u Premijer ligu BiH.
U sezonama 2013./14. i 2014./15. Metalleghe je imao drugu (B) momčad koja se natjecala u 2. županijskoj nogometnoj ligi ŽSB.