 Paige was born Donna Mae Tjaden in Tacoma, Washington, and began singing in public at age five in local amateur shows.She moved to Los Angeles after graduating from high school and was hired as a singer at the Hollywood Canteen during World War II.During the war, United States Army Air Forces pilots flying the P-61 Black Widow chose her as their "Black Widow Girl".