Skjeberg Storband ble etablert under navnet Hornnes Blandede Blæsorkester i 1977 i Skjeberg. Det var et utspring fra Hornnes skoles musikkorps hvor noen foreldre og tidligere medlemmer startet det hele.

Spilling 17. mai var det første bandet ble engasjert til, så ble det spilling i lokalmiljøet for institusjoner og næringsliv.Bandet hadde gjennom hele 80 og 90 tallet en jevn utvikling frem mot det som i dag er Skjeberg Storband. Storband har de vært de siste 15 årene. Mottoet til bandet er å ha et godt sosialt miljø, også utenfor det musikalske. Noen av medlemmene har vært med helt siden starten. 

Bandet har i de siste åra blitt engasjert i bl.a. Gleng musikkfestival, Plankejazz, Oscar i Fredrikstad, medvirket flere ganger ved Halden Storbandfestival. Bandet stiller også til helaftens dans.

Et av høydepunktene må sies å være 25 års jubileumskonserten med The Real Thing  i 2003

Bandet har også ved flere anledninger hatt med vokalister som Eirikur Hauksson, Reneè Dalan, Erik Andre Hvidsten, Jon Karlsen. mfl.
Bandets faste dirigent er Per Tørholen fra Skjeberg