Amateur Growing up in Winnipeg, Stone played for the Winnipeg Hawks U15 and Winnipeg Thrashers U18 AAA teams. In his rookie season with the Hitmen, Stone scored two goals and 18 assists. In his sophomore season, Stone tied a franchise record for most powerplay points, most powerplay assists, and most assists by a defenceman in a single game. He also tied
Brad Stuart's franchise record for longest goal streak by a defenceman. He finished the
2007–08 season with 35 points and was ranked 39th overall amongst all North American skaters by the
NHL Central Scouting Bureau. Following the draft, Stone was invited to participate in the Coyote's summer camp and regular-season training camp. While he was unable to attend their summer camp due to high school exams, he joined their regular-season camp in September 2008. Stone finished the regular season with a career-high 19 goals and 42 assists for 61 points. Stone returned to the Hitmen for the
2009–10 season as team co-captain. He quickly scored six goals and seven assists through his first 13 games to help lead the Hitmen to a 12–3 winning record. By December, Stone was tied for first among all WHL defensemen in scoring with 13 goals 21 assists for 34 points. He signed an entry-level contract with the Phoenix Coyotes on December 10, 2009. Stone finished the regular season with a career-high 21 goals and 44 assists. He was nominated for the WHL's Defenceman of the Year award and selected for the East First All-Star Team.
Professional Stone made his NHL debut on February 18, 2012, recording 11:31 of ice-time in a 2–1 overtime win over the
Dallas Stars. He then scored his first NHL goal on March 10, 2012, in a 3–0 win over the
San Jose Sharks. Ultimately, Stone scored 1 goal and 2 assists in 13 games during the 2011–12 season. Stone spent the early part of the
2012–13 season with the
Portland Pirates, the Coyotes' AHL affiliate, due to the
2012–13 NHL lockout, but joined the Coyotes again after the lockout ended. He scored 5 goals and 4 assists for 9 points in 40 games. After the season, the Coyotes signed Stone to a three-year, $3.45 million contract extension on July 6, 2013. After a successful
2015–16 season that saw Stone post a career-high 36 points for the Coyotes, he signed a one-year, $4 million contract extension with the Coyotes, avoiding salary arbitration on July 29, 2016. On February 20, 2017, Stone was traded to the
Calgary Flames in exchange for a
2017 third-round pick and a
2018 conditional fifth-round pick. He recorded six points in 19 games to close out the season. On June 30, 2017, the Flames re-signed Stone to a three-year, $10.5 million contract extension. After appearing in just eleven games to start the
2018–19 season, the Flames placed Stone on Injured Reserve with a blood clot on November 22. He made his return to the Flames' lineup on March 16, 2019 in a 2–1 loss to the
Winnipeg Jets. However, he served mostly as a
healthy scratch following this game, appearing in only two more games and sitting out the entirety of the Flames' postseason games. On August 2, 2019, the Flames bought out the final year of Stone's contract, making him an unrestricted free agent. On September 11, Stone re-joined the Flames, signing a one-year, $700,000 contract. On January 18, 2021, Stone signed a one-year contract with the Flames. Prior to the season, Stone was again re-signed by the Flames as a free agent, agreeing to a one-year, $750,000 contract on September 10, 2021. ==Post-retirement==