Hanzal made his professional debut with the Coyotes in the 2007–08 season. He finished with eight goals and 35 points on the season, placing him sixth in team scoring. He also ranked ninth among NHL rookies in both points and assists. On 4 December 2008, Hanzal scored his first career hat-trick against the Toronto Maple Leafs in only 20:27 of play time, setting the record for the fastest hat-trick recorded in Coyotes history. On 8, October 2011, Hanzal was named an alternate captain for the Coyotes. On 12 April 2012, Hanzal scored the game-winning goal in overtime of Game 1 of the Western Conference Quarterfinals of the 2012 Stanley Cup playoffs against the Chicago Blackhawks, giving the Coyotes a 3–2 victory and a 1–0 series lead. His goal came from a redirect of a shot from the blueline by teammate Adrian Aucoin past Blackhawks goaltender Corey Crawford. On 14 November 2014, during the 2014–15 season, Hanzal scored his second career hat trick in a 5–0 rout against the Vancouver Canucks; two of the goals were scored only nine seconds apart. Hanzal's hat trick ended up being a natural hat trick, meaning all three of his goals were scored without the opposing team scoring. Later in the season, on 15 February 2015, the Coyotes announced that Hanzal was to have season-ending back surgery. Prior to the announcement, he had not played for Arizona since January 29, against the Toronto Maple Leafs.
On 27 February 2017, in the midst of the 2016–17 season, his ninth season with the Coyotes and in the final year of his five-year contract, Hanzal collected 26 points in 51 games before his tenure came to an end with Arizona. He was dealt alongside Ryan White and a fourth-round pick in 2017, to the Minnesota Wild in exchange for a 1st-round pick in 2017, 2nd-round pick in 2018, conditional 4th-round pick in 2019, and Grayson Downing on 26 February 2017.
Dallas Stars
On 1 July 2017, Hanzal as a first time free agent, signed a three-year, $14.25 million contract with the Dallas Stars. In his first season with the Stars in 2017–18, Hanzal missed the majority of training camp with the foot injury. He was then hampered by multiple injuries limiting his effectiveness in recording just 5 goals and 10 points in just 38 games. Approaching the final push for the post-season, on 9 March 2018, it was announced that Hanzal was ruled out for the remainder of the season to undergo a spinal fusion surgery to correct a persistent back injury with a recovery of six to seven months.