Jeanie, Missouri eyaletindeki küçük bir kasabada büyüdü. Babası ordudaydı ve Jeanie daha sonra 21 yaşında donanmaya katıldı. Jeanie askerde bulunduğu süre boyunca Kore, Japonya, Tayland, Filipinler, Hong Kong, Avustralya, BAE, Katar ve Bahreyn'e seyahat etti.
Hayattaki planı vücut geliştirmeci olmak değildi - hatta kendisine önerildiğinde başlangıçta bu fikre gülmüştü - ama zaman geçtikçe kendini antrenman yaparken ve daha sonra yarışırken buldu.
1999 yılında 10 km'lik bir koşu sırasında ağırlık kaldırmaya başladı. Kendisi, "Tutarlılık sayesinde kas kazandım. Antrenman dağılımımı, antrenman tarzımı, tekrar planlarımı, belirli kas gruplarının sıklığını değiştirdim ama aynı kalan şey her zaman ortaya çıkmamdı" dedi.