ولدت جينا مالون في رينو، نيفادا، ونشأت في سباركس، نيفادا؛ مدينتان اندمجتا معًا بمرور الوقت، إلى ديبورا مالون وإدوارد بيرج. كان جدها يمتلك كازينو، نادي كارل الفضي، في رينو. قامت والدتها وشريك والدتها بتربيتها. بدأت كممثلة طفلة، ثم صعدت إلى الأدوار عندما كانت شابة، تمت مقارنة المسار الوظيفي لمالون بمسار جودي فوستر، وهي نفسها ممثلة طفلة سابقة والتي شاركت في البطولة مع مالون في فيلمين.