Rebels de Red Deer
Fleury was selected by the Red Deer Rebels in the second round (43rd overall) of the 2011 WHL Bantam Draft. He was named an alternate captain for the Rebels on November 8, 2013.