Vicki Young was born Wanda Cleo Stegall on June 26, 1925, in Vinson, Oklahoma, the first of four talented children born to Loda and Mintie Stegall. Descended from an early American family dating back to 1736, the Stegall family had a long history of birthing "Methodist preachers or musicians." In Vicki's case, her parents were musicians and had one of the first professionally performing family western style bands, "The Stegalls."
By the time she was four, little Wanda was singing and already playing the banjo, ukulele and drums. For seven years, the youngster and her family band could be heard live over station KASA (AM 1210) in Elk City, Oklahoma.