En 1936 The Delta Rhythm Boys se trasladan a la Universidad Dillard en Nueva Orleans, donde actuaron bajo el nombre de Nueva Orleans y Frederick Hall Quinteto Quinteto. Clinton Holland (pronto reemplazado por Carl Jones) y Kelsey Pharr (reemplazado por Hugh Bryant en 1942) sustituye Miller y Adkins. René DeKnight se convirtió en su pianista.
The Delta Rhythm Boys apareció con frecuencia en la década de 1940 en programas de radio como Amos y Andy y El Show de Joan Davis, y actuó en Broadway . También aparecieron ampliamente en el cine, incluso en aquel beso enriquecido con Bing Crosby y Rita Hayworth. Aparte de sus propias grabaciones, sirvieron como teloneros para vcantantes como Charlie Barnet, Mildred Bailey, Ella Fitzgerald, y Ruth Brown.
Uno de sus lanzamientos más exitosos fue una versión vocal de la Glenn Miller “I Dreamt I Dwelt in Harlem” de 1941 con letra de Amigo Feyne y la música de Glenn Miller y los arreglos de Jerry Gray, Ben Smith, Leonard y W. Ware.
En la década de 1950 The Delta Rhythm Boys empezaron a amasar una gran base de fans en Europa, sobre todo en Escandinavia. En 1956, el grupo se trasladó a Europa y actuó allí hasta la muerte de Lee Gaines Otha el 15 de julio de 1987.