Jordan Staal begann seine Karriere 2004 in der kanadischen Juniorenliga Ontario Hockey League bei den Peterborough Petes. Dort gewann er die OHL-Meisterschaft und war einer der Topscorer seines Teams. Im Juni wurde er von den Pittsburgh Penguins im NHL Entry Draft 2006 an zweiter Position ausgewählt.