Orchestre National de Jazz (Национальный джазовый оркестр) был основан в 1986 году при непосредственном участии тогдашнего министра культуры Франции Жака Ланжа. Первым художественным руководителем оркестра стал саксофонист Франсуа Жанно, благодаря контракту со звукозаписывающей студией Label Bleu в год основания был издан дебютный альбом “ORJ: 86”. Следующие два сезона оркестром руководил пианист Антуан Эрве, которого сменил Клод Бартелеми. В 1991 году пост худрука достался прима-пианисту ORJ Дени Бадо, с 1994 по 1997 гг. его занимал Лоран Кюни, тогда же пластинки оркестра начали выходить на Polygram Verve.
В конце 90х оркестр выступал и записывался под руководством Дидье Левалле, а в 2000 году бразды правления были отданы итальянскому виолончелисту Паоло Дамиани.
За 17 лет своего существования Orchestre National de Jazz дал более 600 концертов, записал около двух десятков пластинок. В оркестре играли более сотни музыкантов, включая Флавио Больтро, Стефана Юшара, Марка Дюкре, Жан-Люка Понти, Нгиен Ле, Стефана Бельмондо, Франсуа Мутена.