Staal syntyi Thunder Bayssä, Ontariossa, ja varttui pelaamalla jääkiekkoa kolmen veljensä kanssa ulkona isänsä Henryn rakentamassa jääkiekkaradalla. Kaikki Staalin veljekset ovat pelanneet NHL:ssä. Vanhemmat veljekset Eric, jonka Carolina Hurricanes valitsi vuonna 2003, ja Marc, jonka New York Rangers valitsi vuonna 2005, pelaavat molemmat Jordanian kanssa NHL: ssä, kun taas nuorempi veli Jared valittiin vuonna 2008
Phoenix Coyotes, on pelannut 2 NHL-peliä ja on tällä hetkellä avustava valmentaja OHA Edmontonissa Kanadan urheiluopistoliigan. Hänen serkkunsa Jeff Heerema valittiin Hurricanesin joukkueeseen vuoden 1998 NHL:n pelivuoden ensimmäisellä kierroksella.