Entre las décadas de 1930 y 1940 la banda de Nelson hizo numerosas grabaciones—primero con Brunswick Records, después con Vocalion Records y finalmente con Bluebird Records.