What do Norma Deloris Egstrom, Frances Rose Shore, Eleanora Fagan Gough, and Doris Mary Ann von Kappelhoff have in common? You'd probably have an easier time guessing if I gave you their stage names: Peggy Lee, Dinah Shore, Billie Holiday, and Doris Day. By now you've figured out that they were all famous singers (and in at least one case, a movie star) but what you might not know is that early in their careers they were all songbirds - girl singers in swing bands.

I guess you could consider this a sort of companion piece to my earlier effort, The Crooner Conundrum, which covered male singers of the same era, but in this case there isn't much of a puzzle attached. Not only were these ladies talented songbirds, but they were much appreciated in their heyday and fondly remembered now, although not many fans realized the struggles many of them had to overcome.

Any swing band worth its salt had singers, both male and female, although sometimes a band member performed double duty as the male singer. However, the girls had no such fall-back. They had to be talented singers and possess the ability to live out of a suitcase - while at the same time looking decorative, because that was expected too. I'm sure it was an exciting life in a lot of ways, with long trips, late nights, and new sights as they toured with the bands. They had a good time, often forming relationships with band members (even if outlawed by the band-leader) and sometimes marrying them, but they also went through some tough times.

Doris Day starred as the eternal virgin in lots of movies, but she actually started out as a professional dancer, earning a living at age 12. But after injuring her leg in an auto accident, she was able to transform herself into a teenaged singer with the big bands of Bob Crosby and Les Brown. Eventually she became a huge star in both music and the movies.

Dinah Shore was the daughter of Jewish immigrants from Russia and had to overcome childhood polio — a dreaded disease in those days — before moving from her Tennessee home to New York, where she latched on with Xavier Cugat's band. (This was way before his "Charo" days.) During World War II she was one of the most popular and respected stars.

North Dakota was the birthplace of Peggy Lee, who had to overcome everything from a wicked step-mother straight out of Cinderella to being so poor that she was literally singing for her supper. Eventually she managed to work her way into performing at a small nightclub where she caught the attention of Benny Goodman, and later became a star with her first million-seller, "Why Don't You Do Right?".