Scrii o continuare pentru acest paragraf - Născut în Thunder Bay, Ontario, Staal a crescut jucând hochei pe gheață cu cei trei frați ai săi pe un patinoar construit de tatăl lor, Henry. Toţi fraţii Staal au jucat în NHL. Frații mai mari Eric, selectați de Carolina Hurricanes în 2003, și Marc, selectați de New York Rangers în 2005, joacă cu Jordan în NHL, în timp ce fratele mai mic Jared a fost selecționat în 2008
de Phoenix Coyotes, a jucat 2 jocuri NHL și este în prezent antrenor asistent la OHA Edmonton din Canadian Sport School Hockey League. Vărul său Jeff Heerema a fost selectat de Hurricanes în prima rundă a NHL Entry Draft 1998.