Stacy was born on October 2, 1979 at St. Agnes Hospital in Fresno, California. She was a very vibrant youngster: active and bright. At 3 ½-years-old, she was reading to her preschool class and performing with a gymnastics group. In elementary school, she placed second in the Fresno County Spelling Bee and won awards at the Peach Blossom Festival. Stacy grew up as part of the Kingsburg Methodist Church family and later became part of the Sanger Baptist Church.
She was a competitive gymnast for the Clovis Academy of Gymnastics through 8th grade when she was sidelined with a broken hand. Even though her hand was in a cast, she was able to anchor her junior high 400-Meter Relay team to victory.