Miał 60 lat.
Wybrana dyskografia 1953 Big Jazz (Atlantic) 1955 Rex Stewart Plays Duke Ellington (Grand Award Records) 1956 Rex Stewart and His Dixielanders – Dixieland Free-For-All (Jazztone) 1957 Cootie & Rex – The Big Challenge (Jazztone) 1959 Stewart–Williams and Co. – Porgy & Bess Revisited (Warner Bros.) Chatter Jazz – The Talkative Horns of Rex Stewart and Dickie Wella (RCA Victor) Henderson Homecoming – Rex Stewart Leads the Fletcher Henderson Alumni (United Artists Records) Rendezvous with Rex (Felsted) Redhead (Design Records) 1960 The Happy Jazz of Rex Stewart (Swingville) Rex Stewart and the Ellingtonians (Riverside) 1969 The Rex Stewart Memorial Album (Prestige) 1976 The Roots Of Dixieland Jazz – Volume II – Rex Stewart–Vic Dickenson–Buster Bailey–Marty Napoleon–Pee Wee Erwin–Milt Hinton–George Wettling–Arvell Shaw–Claude Hopkins 1980 The Irrepressible Rex – Stewart Rex Stewart–John Dengler All-Stars (Jazzology) 1991 Swing Together!