Fredrikstad Storband har gjennom årene samarbeidet med kjente artister som Frode Thingnæs, Per Müller, Jon Skolmen og Bjørge Lillelien, Laila Dalseth, Susanne Fuhr, Bjørn Johansen, Bjarne Nerem, Jan Groth, Per Husby, Kari Gjærum, Torhild Sivertsen etc. Fredrikstad Storband samarbeider særlig med lokale artister som Marianne Antonsen, Mona Kr. Hansen, Lasse Sagen, Pål Johannessen, Tone Grønsund, Odd René Andersen, Eva Iselinn Erichsen, Cathrine Gudesen Torp, Alexander Hermansen og Jostein Hasselgård.