Dört çocuklu bir ailenin ikinci çocuğu olan Stone 1975 yılında, Saegertown Lisesi’nden mezun oldu. Henüz 16 yaşındayken Edinboro Üniversitesi’ne girmeyi başardı. Üniversitede okuduğu sırada Mc Donalds’da kasiyer olarak çalışan Stone, 1975 yılında Miss Pennsylvania güzellik yarışmasına katıldı ve birincilik elde etti.
