Nacido en Thunder Bay, Ontario, Staal creceu xogando ao hóckey sobre xeo cos seus tres irmáns nunha pista ao aire libre construída polo seu pai Henry. Todos os irmáns Staal xogaron na NHL. Os irmáns máis vellos Eric, seleccionado polos Carolina Hurricanes en 2003, e Marc, seleccionado polos New York Rangers en 2005, ambos xogan con Jordan na NHL, mentres que o irmán máis novo Jared foi seleccionado en 2008.
Foi seleccionado polo Phoenix Coyotes, xogou 2 partidos na NHL e actualmente é adestrador asistente do OHA Edmonton da Canadian Sport School Hockey League. O seu curmán Jeff Heerema foi elixido polos Hurricanes na primeira rolda do Draft de 1998 da NHL.