Staal gimė Thunder Bay mieste, Ontarijo provincijoje, ir užaugo žaidžiant ledo hokejų su savo trimis broliais lauke, kurį pastatė jų tėvas Henry. Visi Staal broliai žaidė NHL. Vyresnieji broliai Erikas, kurį 2003 m. atrinko Carolina Hurricanes, ir Markas, kurį 2005 m. atrinko Niujorko Rangers, abu žaidžia su Jordan NHL, o jaunesnysis brolis Jaredas buvo atrinko 2008 m.
"Phoenix Coyotes", žaidė 2 NHL žaidimus ir šiuo metu yra Kanados sporto mokyklos ledo lygos "OHA Edmonton" treneris. Jo pusbrolis Jeffas Heerema buvo išrinktas "Hurricanes" 1998 m. NHL Draft'o pirmuoju raundu.