De Blue Basement Big Band heeft een repertoire dat bestaat uit verschillende muziekstijlen. De hoofdstijl is jazz, maar in de loop der jaren zijn veel nummers uit andere stijlen aan het repertoire toegevoegd. Het totale repertoire bestaat uit meer dan 150 nummers. Voor elke gelegenheid kan in overleg een speciale setlijst worden samengesteld.