Staal var tidligere kaptein for Carolina Hurricanes mellom 2010 og 2016, før han ble tradet den 28. februar 2016 til New York Rangers. Sommeren 2016 signerte han som free agent for Minnesota Wild.