Staal sündis Thunder Bay's (Ontario provints) ja kasvas üles oma kolme vennaga jäähoki mängimas nende isa Henry ehitatud välispallul. Kõik Staal vennad on NHL-is mänginud. Vanemad vennad Eric, kelle Carolina Hurricanes 2003. aastal välja valis, ja Marc, kelle New York Rangers 2005. aastal välja valis, mängivad mõlemad Jordaniga NHL-is, samas kui noorem vend Jared oli välja valitud 2008. aastal.
Phoenix Coyotesi poolt, on mänginud 2 NHL mängu ja on praegu Kanada spordi kooli hokeiliiga OHA Edmontoni assistenttreener. Tema nõbu Jeff Heerema valiti 1998 NHL Entry Drafti esimeses voorus Hurricane'ide poolt.