Staal er fæddur í Thunder Bay í Ontario og ólst upp með því að spila íshokkí með bræðrum sínum þremur á útivelli sem faðir þeirra, Henry, byggði. Allir Staal-bræðurnir hafa leikið í NHL. Eldri bræðurnir Eric, sem var valinn af Carolina Hurricanes árið 2003, og Marc, sem var valinn af New York Rangers árið 2005, spila báðir með Jordan í NHL, en yngri bróðirinn Jared var valinn í
2008 af Phoenix Coyotes, hefur spilað 2 NHL leiki og er nú aðstoðarþjálfari með OHA Edmonton í Canadian Sport School Hockey League. Frændi hans Jeff Heerema var dreginn af Hurricanes í fyrstu umferð NHL Entry Draft 1998.