Grundidén var att bilda ett band med de bästa jazz- och swingspelarna i Stockholm. De fyra blåsarna i frontlinjen spelar en viktig roll i bandet. Med skickligt skrivna arrangemang, mestadels av Klas Lindquist och Fredrik Lindborg, kan bandet spela mjukt som en liten grupp och sekunder senare explodera i ett storband fortissimo. Rytmsektionen ger bandet en studsande grund för solon och ensembler.
Medlemmarna i Stockholm Swing All Stars anses vara bland de bästa inom sitt område i Sverige. Bandet spelar swing- och jazzmusik som lämpar sig både för konserter och för dans. De spelar ofta på lindy hop och andra dansevenemang samt i konserthus.
Stockholm Swing All Stars har släppt fem album och en DVD. Det senaste albumet, "In The Spirit of Duke Ellington", släpptes i september 2018. De turnerar över hela Skandinavien och säljer regelbundet ut Stockholms Konserthus och Göteborgs Konserthus.
