Treible studied at the Wisconsin Hills Junior High School and Brookfield Central High School in Brookfield, Wisconsin. She started swimming as an age group swimmer at the age of 9, and began competing internationally at 12 years old. As a 15-year-old, she placed fourth in the final of the women's 100-meter breaststroke at the 1978 World Aquatics Championships.