Aan het einde van augustus in 1995 verzamelden enkele fanatieke koperblazers uit het noorden van Belgisch Limburg rond het idee om samen een brassband te beginnen.   Ze keken rond in de regio en verzamelden muzikanten uit de HaFa-orkesten van o.a. Achel, Overpelt, Lommel, Eksel en Peer.  Op 2 september van datzelfde jaar werd voor het eerst gerepeteerd.  De band koos Eksel als thuisbasis: de Noord-Limburgse Brassband (NLBB) was geboren.
De eerste jaren stond de band onder de muzikale leiding van Luc Beckers.  Hij leerde de muzikanten de kneepjes van het brassbandvak en loodste de NLBB het Belgische brassbandwereldje binnen.  Hij behaalde met de band 2 maal de titel tijdens de Nationale Brassbandkampioenschappen in resp. de C- en de B-afdeling (nu 3e en 2e divisie).  Daarnaast kaapte hij 2 keer op rij de overwinning weg op het Open Brassband Festival Friesland te Leeuwarden (nl).  Naast de deelname aan talrijke wedstrijden werd onder zijn leiding ook voor het eerst het jaarlijkse voorjaarsconcert georganiseerd, een concert waarmee de NLBB zich presenteert aan de brassbandliefhebbers uit de regio.

Eind augustus 2001 nam Ivan Meylemans de dirigeerstok van Luc over. Hij dreef samen met de muzikanten de muzikale ambitie op en won nauwelijks 3 maanden later de 1e titel in de 1e  divisie op de Nationale Brassbandkampioenschappen in Brussel.  Sindsdien werd de NLBB een vaste waarde in die 1e divisie.  Ivan maakte met de NLBB ook regelmatig omzwervingen in het buitenland.  Zo kaapten ze 2 maal de titel weg tijdens het SCABA entertainment contest in Crawley (uk) en wonnen ze in 2004 in de B-sectie van het Eurobrassfestival in Drachten (nl).   De band werd bovendien een vaste bezoeker van de Vlaamse Brassbandkampioenschappen in Mechelen.  In 2005 werd ze er 2e in de 1e divisie en in 2008 kwamen de NLBB’ers terecht op de 4e stek in de kampioensdivisie, de divisie waarin ze sinds 2007 ook uitkomen tijdens de Nationale Brassbandkampioenschappen in Brussel.  Na een 5e plek in 2007 behaalde de NLBB tijdens die nationale kampioenschappen in 2008 zowel als in 2009 de titel van vice kampioen van België.
In 2010 volgde dan het hoogtepunt tot nu toe met het behalen van de titel van 'Belgisch kampioen' tijdens de nationale brassbandkampioenschappen in Leuven.