I 1968 startet Frithjof Sandvoll arbeidet med å samle musikere med bakgrunn i det lokale musikkmiljøet på Øvre Romerike. Han hadde i lengre tid ønsket å spille mer jazz inspirerte låter og dermed skape et alternativ til korpsmusikken. Resultatet ble dannelsen av Frithjof Sandvoll Storband.

Frithjof ledet bandet de første årene og spilte selv baryton saksofon.

Storbandjazz var et relativt ukjent begrep for flere av medlemmene, noe som medførte en turbulent medlemssituasjon i denne perioden. Etterhvert tok rekkene form og storbandets første dirigent Odd Rogne tok over det musikalske ansvaret. Spilleoppdragene var rene konsertoppdrag.

I 1975 ble bandet oppløst pga rekrutteringsproblemer og medlemssvikt, men flere av musikerne samlet seg igjen og dannet et nytt band.

Bandet fikk navnet Travelin’ som de arvet etter en oppløst dansegruppe i lokalmiljøet på Eidsvoll. Besetningen besto av komp, 4 trompeter, 2 tromboner og 3 saksofoner. I denne perioden var musikken mye preget av James Last, og primus motor var saksofonist Jan Erik Gulbrandsen. Etterhvert kom Frithjof Sandvoll tilbake i bandet og besetningen ble utvidet til fullt storband. I årene som fulgte ble spilleoppdragene mange og i 1988/89 spilte Travelin’ Storband til NM i dans. I 1993 hadde storbandet 25 års jubileumskonsert under ledelse av Jonny Olsen, og endelig i 1998 ble ringen sluttet da Odd Rogne på ny tok over som dirigent.

Bandet har også gjort forskjellige prosjekter med kor og solister, nå sist med Erik Johannessen fra Jaga Jazzist som fremførte sammen med oss egne komposisjoner.