C'est lors des lundis du Village Vanguard, club à New York, que débute le big band, monté en 1966 par Thad Jones et Mel Lewis. A l'époque du free, l'orchestre s'impose par sa fraîcheur et l'originalité de ses arrangements. En 1990, les co-leaders disparus, l'orchestre prend tout naturellement son nom actuel.
Lorsque l'on demande qui est le leader du groupe, chacun répond : la musique. Une musique énergique puisée dans le swing...
Le Vanguard Jazz Orchestra animera des Master Classes à l'Académie du jazz du festival et travaillera avec le Big Band de Jazz à Vienne : le JàV's Band.