W latach 40. był zapracowanym „wolnym strzelcem”, aranżującym repertuar dla orkiestr m.in. Counta Basiego, Jimmy’ego Dorseya i Harry’ego Jamesa. W 1946 powołał gwiazdorski big-band, żeby odbyć z nim tournée w Europie. Trasa obejmowała Danię, Belgię, Szwajcarię i Niemcy. Była to pierwszą amerykańska, cywilna orkiestra jazzowa, która występowała w Europie po II wojnie światowej. Na początku następnej dekady był kierownikiem muzycznym zespołu wokalistki Pearl Bailey. W późniejszych latach sporadycznie nagrywał i prawie nie występował.
Zmarł w wieku 64. lat. Przyczyn śmierci nie ujawniono.
Dyskografia 1931 Shakin’ the African 1932 Doin’ the New Low Down 1946 For Europeans Only 1957 Don Redman’s Park Ave. Patter (Golden Crest) 1959 Dixieland in High Society Dance, Dance, Dance with Don Redman (Urania Records) 1979 The Don Redman All-Stars Vol. 1 (Jazz Legacy) The Don Redman All-Stars Vol.