Gjennom årene har mange norske og utenlandske solister og vokalister vært gjester på konserter med Halden Storband: Ditlef Eckhoff (1975), Jan Thoresen (1975), Frode Thingnæs (første gang i 1976), Georgie Fame (1988), Lasse Samuelsson, Arne Domnerus, Rich Matteson og Lasse Lindgren. I 1999 og 2003 fremførte bandet «Duke Ellingtons Sacred Concert No 2» sammen med stort kor i Halden, Fredrikstad og Sarpsborg med Hanne Haugsand som solist.