 Hayes was the daughter of Mr. and Mrs. B. F. Hayes, and she had eight younger siblings.When she was in high school, she worked in a department store during vacation breaks.Hayes first sang professionally when, at age 18, she filled in as a singer at Loew's State Theatre in St. Louis.