Korpset blei stifta den 15. februar 1938 som Nanset Guttemusikk, på initiativ fra skolebestyrer ved Nanset skole Andreas Sørestrand, som ble korpsets første formann. Frem til 1971 var det bare gutter som kunne være musikanter i korpset; etter at jenter fikk innpass ble korpsnavnet etter hvert endret til Nanset skolekorps.