Andika mwendelezo wa fungu hili - Staal alizaliwa katika Thunder Bay, Ontario, na alikua akicheza mpira wa magongo na ndugu zake watatu kwenye uwanja wa michezo uliojengwa na baba yao Henry. Ndugu wote wa Staal wamecheza katika NHL. Ndugu wakubwa Eric, waliochaguliwa na Carolina Hurricanes mwaka 2003, na Marc, waliochaguliwa na New York Rangers mwaka 2005, wote wawili wanacheza na Jordan katika NHL, wakati ndugu mdogo Jared alichaguliwa mwaka 2008
na Phoenix Coyotes, amecheza michezo 2 ya NHL na kwa sasa ni msaidizi wa kocha na OHA Edmonton wa Ligi ya Hockey ya Shule ya Michezo ya Canada. Binamu yake Jeff Heerema alichaguliwa na Hurricanes katika raundi ya kwanza ya 1998 NHL Entry Draft.