Staal è nato a Thunder Bay, in Ontario, ed è cresciuto giocando a hockey su ghiaccio con i suoi tre fratelli su una pista all'aperto costruita dal padre Henry. Tutti i fratelli Staal hanno giocato nella NHL. I fratelli maggiori Eric, selezionati dai Carolina Hurricanes nel 2003, e Marc, selezionati dai New York Rangers nel 2005, giocano entrambi con la Jordan nella NHL, mentre il fratello minore Jared è stato selezionato nel 2008
ha giocato 2 partite nella NHL ed è attualmente assistente allenatore dell'OHA Edmonton della Canadian Sport School Hockey League. Suo cugino Jeff Heerema è stato selezionato dagli Hurricanes nel primo round del Draft NHL del 1998.