Deze band speelde op vele jazzfestivals en -clubs, ook in het buitenland.  Hun muzikale inspiratie kwam oorspronkelijk uit de jaren twintig, met grote namen uit New Orleans zoals Louis Armstrong en Jelly Roll Morton. Later werden jazzpersoonlijkheden uit de jaren veertig en zestig, zoals Bunk Johnson, Kid Thomas en George Lewis, belangrijke voorbeelden. Ook jazzbands die bekend werden via Preservation Hall beïnvloedden de band.  Tegenwoordig speelt de Four Stream New Orleans Jazz Band in de Europese revival-New Orleans-jazzstijl.