1988an, David Berger zuzendaritzapean egin ziren Classical Jazz izeneko kontzertu batzuk ondoren sortu zen orkestra. 1991n
Wynton Marsalis orkestraren zuzendari artistikoa bihurtu zenean, taldeak jazzaren historian sakondu zuen, bereziki Duke Ellingtonen orkestraren ondarea jasoz. Lehen albuma Portraits by Ellington (1992) izan zen eta, zazpi urte geroago, Ellingtonen mendeurrena zela eta, Live in Swing City: Swingin' with the Duke (1999) albuma plazaratu zuten.[1]
Marsalisen zuzendaripean taldea Lincoln Center egoitzan aritzen da, Estatu Batuetan zehar birak egiten ditu, atzerrian ere aritzen da, telebistetan agertzen da, orkestra sinfonikoekin batera aritzen da, eskoletara joaten da... Beste une garrantzitsua Marsalisek, orkestraren laguntzarekin, Blood on the Fields albuma plazaratu zuen; lan horrekin Pulitzer Saria eskuratu zuen.[2]
2015tik, orkestraren albumak haren zigilu propioan agertzen dira: Blue Engine Records.[3]