At 15, Kay Starr was chosen to sing with the Joe Venuti orchestra. Venuti had a contract to play in the Peabody Hotel in Memphis which called for his band to feature a girl singer, which he did not have. Venuti's road manager heard Kay Starr on the radio and suggested her to Venuti. She was still in junior high school and her parents insisted on a midnight curfew.

Although she had brief stints in 1939 with Bob Crosby and Glenn Miller (who hired her in July of that year when his regular singer, Marion Hutton, was sick), she spent most of her next few years with Venuti, until he dissolved his band in 1942.

~Source Wikipedia