Si Jazz à la Villette existe dans sa forme actuelle depuis 2002, son histoire remonte à 1986 et la première édition de Halle That Jazz.

Programmées au début du mois de juillet, les premières éditions du festival produit par La Grande Halle Villettedurent quelques jours seulement et attirent déjà les plus grands noms de la « Great Black Music ». Halle Jazz Festival se taille rapidement une solide réputation dans le paysage hexagonal du jazz, notamment à partir de 1991 avec une édition exceptionnelle autour de Miles Davis encore aujourd'hui dans les mémoires.