He received attention when he joined Horace Heidt and His Musical Knights in 1939. He later became co-leader of the band. The popularity he attained while with Heidt's band allowed him to leave the band in 1944 and form his own band, The Frankie Carle Orchestra. When his daughter, Marjorie Hughes, sang with his band, he did not reveal their relationship until Walter Winchell published it. His band disbanded after 1955 and he performed mainly as a soloist thereafter. From the 1950s until the 1980s, Carle performed as a single artist and maintained a close following of loyal fans.