Ngadeg di Thunder Bay, Ontario, Staal tumuwuh nepi maén és hoki jeung tilu lanceukna dina hiji rink outdoor diwangun ku bapana Henry. Sadaya dulur Staal geus maén di NHL. Lanceukna, Eric, dicalonkeun ku Carolina Hurricanes dina taun 2003, jeung Marc, dicalonkeun ku New York Rangers dina taun 2005, duanana maén jeung Jordan di NHL, sedengkeun lanceukna, Jared, dicalonkeun dina taun 2008
ku Phoenix Coyotes, geus maén 2 NHL kaulinan jeung ayeuna mangrupa asisten palatih jeung OHA Edmonton of the Canadian Sport School Hockey League. Lanceukna Jeff Heerema didaptarkeun ku Hurricanes dina babak kahiji 1998 NHL Entry Draft.