Al poco tiempo, Kappelhoff comenzó su carrera profesional en 1939 formando parte de las llamadas big bands.