NBU ble opprettet 27.april 1997 etter grundig forarbeid av aktive ildsjeler i det norske bluesmiljøet. Ved oppstart bestod NBU av 23 bluesklubber. NBU har siden den gang hatt en formidabel tilvekst.