Marc Staal stammt aus einer Eishockeyfamilie. Marcs drei Jahre älterer Bruder Eric Staal spielt schon seit 2003 in der NHL und konnte im Juni 2006 mit den Carolina Hurricanes den Stanley Cup gewinnen. Im NHL Entry Draft 2006 folgte auch noch Jordan Staal, der von den Pittsburgh Penguins gedraftet und nach der &lt;a href="NHL%202006/07"&gt;Saison 2006/07&lt;/a&gt; ins NHL All-Rookie Team gewählt wurde. Jordan Staal gewann ebenfalls den Stanley Cup 2009. Eric und Jordan wurden beide als Zweitbeste ihres Jahrgangs gedraftet, Marc als zwölfter. Mit seinem jüngeren Bruder Jared spielte er zusammen in der OHL, der im NHL Entry Draft 2008 von den Phoenix Coyotes an 49. Stelle gedraftet wurde.