A banda foi fundada por Hector Costita e Décimo Mazzocatto, ambos com uma longa experiência no Jazz. Já se apresentou em diversos lugares como o BSOE, maior evento de Swing Dances do Brasil, Bos Barbeque – São Paulo, I Love Jazz – Belo Horizonte – MG e muitos outros. Garantia de muito Jazz e muita vibração para a platéia. Paulistânea Jazz Band tem a missão de levar ao público o Jazz, que se originou da fusão de vários estilos musicais populares como o Blues, o Ragtime, as Marchas Militares, as Work Songs, e que era tocado por bandas do final do século 19.