One of the smallest players of his generation, Fleury played a physical style that often led to altercations. As a junior, he was at the centre of the infamous Punch-up in Piestany, a brawl that resulted in the disqualification of both Canada and the Soviet Union from the 1987 World Junior Ice Hockey Championships. Once considered unlikely to play in the NHL due to his small size, Fleury scored over 1,000 points in his career, placing him 61st in career NHL scoring and won the Stanley Cup in 1989 with the Flames. During his career Fleury recorded 90+ points four times, and 100+ points twice. He twice represented Canada at the Winter Olympics, winning a gold medal in 2002. Throughout his career, he battled drug and alcohol addictions that ultimately forced him out of the NHL in 2003. He played one season in the British Elite Ice Hockey League in 2005–06, and made two attempts to win the Allan Cup. After an unsuccessful NHL comeback attempt with the Flames, he retired in 2009.