Korpset har røtter tilbake til 1981, da Helgeland Kretskorps ble stiftet. Noen år senere ble også Salten Kretskorps stiftet. Disse ble senere slått sammen til Nordland Kretskorps i 1997, etter at Helgeland og Salten kretser av NMF var blitt slått sammen et par år tidligere. I 2011 ble korpsets navn vedtatt endret til Nordland Janitsjar.