Skriv en fortsættelse til dette afsnit - Staal blev født i Thunder Bay, Ontario, og voksede op med at spille ishockey med sine tre brødre på en udendørs rink bygget af deres far Henry. Alle Staal-brødrene har spillet i NHL. Større brødre Eric, udvalgt af Carolina Hurricanes i 2003, og Marc, udvalgt af New York Rangers i 2005, begge spiller med Jordan i NHL, mens yngre bror Jared blev udvalgt i 2008
af Phoenix Coyotes, har spillet 2 NHL-kampe og er i øjeblikket assisterende træner med OHA Edmonton i den canadiske Sport School Hockey League. Hans fætter Jeff Heerema blev udvalgt af Hurricanes i første runde af NHL Entry Draft i 1998.