Connie was born in Pendleton, Oregon and raised in Pilot Rock, Oregon where she attended school and was active in band, cheerleading and student government. She then attended Blue Mountain Community College (music major) in Pendleton and went to Hawaii with the college jazz band and choir.