Stone played two seasons of junior ice hockey with the Calgary Hitmen of the WHL before being selected 69th overall in the 2008 NHL Entry Draft by the Phoenix Coyotes.

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.

[5] 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.

On August 2, 2019, the Flames bought out the final year of Stone's contract, making him an unrestricted free agent.

[10] Prior to the 2021–22 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.