ولدت جولي بنز في بيتسبرغ ، بنسلفانيا ، الولايات المتحدة الأمريكية في 1 مايو 1972. والد جولي هو جراح بيتسبرغ ووالدتها لاعبة التزلج على الجليد. استقرت العائلة في موريسفيل القريبة ، عندما كانت جولي في الثانية من عمرها ، وبدأت في التزلج على الجليد في سن الثالثة. شاركت في بطولة الولايات المتحدة لعام 1988 في رقصات الجليد للناشئين مع شريكها ديفيد شيلينغ ، وجاءت في المركز الثالث عشر. كان شقيقها وشقيقتها الأكبر ، جيفري وجنيفر ، في بطولة الولايات المتحدة للناشئين عام 1987 في الرقص على الجليد وتنافس على الصعيد الدولي. عندما كانت جولي في الرابعة عشرة من عمرها ، أصيبت بكسر ضغط شديد واضطرت إلى أخذ إجازة.