Jo-Dee Marie Messine était août né 25, 1970 dans Framingham, le Massachusetts, et a grandi dans Holliston voisin. Quand elle avait 8 ans, elle a commencé à chanter et prendre des leçons dansantes de robinet. Elle est apparue dans les jeux et les musicals locaux comme le bruit de la musique et du Fiddler s