Nord-Salten Storband ble offisielt stiftet høsten 1995.  I juni samme år ble Steigen kommune invitert til St. Petersburg sammen med Nordland Fylkeskommune  til et kulturmøte.  Musikere fra Steigen og Hamarøy «laget» et mini-storband som senere ble utvidet og fikk navnet Nord-Salten Storband.
I juni 1999 var vi tilbake til Russland. Vi spilte i Steigen kommunes vennskapskommune Podporosje på en utescene for 3000 mennesker under Bely Noche (lyse netter).

Erling Hekneby har vært dirigent siden 2008.  Vi har hatt samarbeid med Tore Johansen på flere prosjekter hvor han har laget arrangementer som har passet for vår besetning. Eksempelvis konserter med tema James Bond og tema Terje Nilsen. Disse konsertene ble spilt både på gamle Sinus og i Steigen.
Vi har i dag full storbandbesetning med en spesiell trombonerekke bestående av basstrombone og tre walthorn.

Storbandet har hele tiden hatt et tett samarbeid med Steigen Kulturskole.  Dermed kan vi lettere rekruttere yngre musikere, fordi mange unge reiser tidlig ut av kommunen for videre skolegang.

Nordnorsk Storbandfestival i Tromsø våren 2023 var en stor opplevelse for hele storbandet. Et fantastisk arrangement som samlet storband fra hele landsdelen.  I og med at det blir storbandfestival i oktober igjen, håper vi at slike festivaler kan gjentas jevnlig.

Nord-Salten Storband trives godt i alle genre. Vi formidler tung funk, avslappet jazz og musikk som vekker følelser og lysten til å røre på seg. Vi spiller det vi syns låter!