Anna Bailey was born May 14, 1921 in Savannah, Georgia. Bailey arrived in Las Vegas in 1955 to perform as a dancer for the opening of the Moulin Rouge Hotel and Casino. Six months later the Rouge closed, leaving both Anna and her husband, Bob, without work, since Bob had been the house singer and emcee at the Hotel. Nevertheless, Anna and Bob decided to make Las Vegas their home, convinced in the growth potential of the city.