Theoren Fleury

In 2017, Fleury wrote a song, "Longshot", for the video game Madden NFL 18's story mode of the same name.

In September 2015, it was announced through Fleury's Twitter account he had been working on a Country music record to be released in the fall of 2015. He released his first single titled "My Life's Been a Country Song" and it reached over 20,000 plays on Soundcloud within the first 24 hours of being released. His debut record I Am Who I Am was released on October 16, 2015 through eOne Music Canada. The hockey star turned Country star transformation did not happen overnight as Fleury claims this project has been ongoing for the past six years with him receiving vocal and performance training from industry professionals. He collaborated with long-time friends Phil Deschambault and Paddy McCallion and together they created over 30 songs worth of material that would be later cut to ten songs for the album.

—Fleury describes atmosphere of Canada's game vs. the Soviet Union to the Canadian Broadcasting Corporation during the first intermission, prior to the brawl.

—An emotional Fleury discusses the trade that ended his 11-year career with the Flames.

Fleury made his debut for the Avalanche the day after the trade and was met with loud cheers from the Denver crowd. He scored a goal in a 4–3 loss to Edmonton, but also sprained his knee and missed the next two weeks. He had missed only seven games during his 11-year career in Calgary. He played in 15 regular-season games for the Avalanche, scoring 10 goals and 14 assists, and another 5 goals and 12 assists in 18 playoff games before the Avalanche were eliminated by the Dallas Stars in the Western Conference Finals.

He made his return to the NHL in an exhibition game in Calgary against the New York Islanders on September 17 on a line with Daymond Langkow and Nigel Dawes. Fleury was met with loud cheers throughout the game, and scored the only goal in a shootout to give the Flames a 5–4 win. After the game, he saluted the crowd as the fans chanted "Theo! Theo! Theo!" Three nights later, he scored a goal and an assist in a 5–2 victory over the Florida Panthers.

McLellan Day adapted the autobiography into a one-man play, entitled Playing with Fire: The Theo Fleury Story, which was produced by Alberta Theatre Projects in Calgary. The play made its world premiere May 1, 2012. Fleury and his autobiography were also the subject of a 2012 documentary by HBO Canada.

Fleury was a participant on the second season of the Canadian Broadcasting Corporation figure skating reality show Battle of the Blades, aired in the fall of 2010, and was donating his winnings to The Men's Project, a charity that provides support for men abused in childhood. His partner was Jamie Salé and the pair finished 5th.

Sheldon Kennedy, who was also a victim of James, encouraged Fleury to press charges. Fleury met with Winnipeg police in January 2010, who began an investigation when he formally filed a complaint. Graham James ultimately plead guilty to charges stemming from his abuse of Fleury and his cousin Todd Holt. James was sentenced to two years in prison, a decision which sparked outrage across Canada for its perceived leniency. Fleury praised the response by Canadians and stated his desire to the outrage to press for changes to the legal system. Fleury is now a motivational speaker, hoping that sharing his story will encourage others to seek help for their problems.

Fleury co-wrote Playing with Fire, a best-selling autobiography released in October 2009, in which he revealed that he had been sexually abused by former coach Graham James. Fleury filed a criminal complaint against James, who subsequently pleaded guilty to charges of sexual assault. Fleury has since become an advocate for sexual abuse victims and developed a career as a public speaker. He was a recipient of the Indspire Award in the sports category in 2013. Additionally, Theoren hosts the “Theo Fleury 14 Hockey Camp” which helps to teach, inspire and educate young hockey players ages 6 to 16. Moreover, Fleury travelled to Vancouver in 2013 where he assisted and co-hosted the 19th Annual Aboriginal Achievement Awards.

Unhappy with how his NHL career ended, Fleury hired a personal trainer in February 2009 and began an attempt to return to the NHL. By August, he petitioned Commissioner Gary Bettman to lift his suspension. He was reinstated on September 10 following a meeting with Bettman, Deputy Commissioner Bill Daly and league doctors. Fleury then accepted a try-out offer from the Flames. He said he wanted to prove to himself that he could still play at the NHL level, though his skeptics pointed to his child support payments and the failure of his concrete business, as well as the planned release of his autobiography, and argued Fleury's comeback was financially motivated.

Fleury played four exhibition games, scoring four points, before being released by the Flames. General Manager Darryl Sutter expressed his pride in Fleury's attempt and commended his effort, but decided he was not one of the top six wingers in camp, which Sutter and Fleury had agreed was a condition of the tryout continuing. On September 28, 2009, Fleury announced his retirement at a news conference at the Saddledome. He thanked the Flames for allowing him to attempt the comeback, and expressed satisfaction at how his career ended. "I get to retire a Calgary Flame. I HAD to retire a Calgary Flame. It’s been a long journey. It’s time to put down some roots. And there’s no better place than here," said Fleury of his decision not to seek an offer from another team.

With the help of Kirstie McLellan Day, Fleury wrote his autobiography, Playing with Fire, which was released on October 16, 2009. In it, he explained that he was sexually abused by Graham James over a period of two years. While he stated he "doesn't want to become the poster boy for abuse by James", Fleury hoped that speaking out might make it easier for other childhood sexual abuse victims to come forward, and get help. He blamed the abuse for turning him into a "raging, alcoholic lunatic", and claimed to have placed a loaded gun in his mouth and contemplated suicide in 2004. He revealed that he had spent most of his income on alcohol, drugs, gambling and women. Fleury also shared that he failed 13 consecutive drug tests while playing for the Rangers, but that the league did not want to suspend him because he was a top scorer. The league disputed this, and stated that its substance abuse program functioned appropriately.

In late 2008, Fleury joined his brother Ted with the Steinbach North Stars in a second bid to win the Allan Cup. He played 13 league games, scoring eight goals and 19 assists. At the 2009 Allan Cup tournament, he recorded a goal and an assist to lead the host North Stars to a 5–0 win in their opening game, and finished tied for the lead in tournament scoring at seven points. The North Stars lost the semi-finals to the South East Prairie Thunder, 4–2.

The 2008 launch of clothing line "FAKE" (Fleury's Artistic Kustom Enterprises) led him to approach the Calgary Vipers of the Golden Baseball League in the hope of convincing them to use his brand of practice jerseys. The conversation led to talk of Fleury playing a game for the Vipers as a publicity stunt. He made his professional baseball debut on August 9, 2008, at the age of 40, hitting a single in a pinch-hit appearance against the Yuma Scorpions. He started the second game at left field and struck out twice before he was replaced. "I've had so many things happen in my life already that I sometimes surprise myself with the things I've done, the things I've accomplished. This was just another one of those days," Fleury said of his appearance with the Vipers.

In January 2005, Fleury announced that he had joined his cousin Todd Holt and former NHL players Gino Odjick, Sasha Lakovic and Dody Wood in playing for the Horse Lake Thunder of the North Peace Hockey League for the Allan Cup, Canada's national senior amateur championship. He also hoped to serve as a role model for kids on the Horse Lake First Nation. Hockey Alberta initially ruled that he was ineligible to play senior hockey in 2004–05 because he had been signed to a professional contract during the 2003–04 season. Hockey Alberta denied an appeal, citing a new policy it had put in effect to prevent NHL players from joining senior teams during the 2004–05 NHL lockout. It reversed its decision on a second appeal after the NHL and National Hockey League Players Association both agreed that Fleury was a free agent, and not a locked-out player. Fleury played his first game for the Thunder on January 22, 2005, scoring a goal and two assists.

Fleury remained embroiled in controversy at the 2005 Allan Cup tournament. The Thunder were repeatedly accused of paying players despite being an amateur team, and Fleury angrily denied rumours that he was secretly being paid $100,000. Tournament fans were extremely hostile towards the Thunder, and after it was eliminated in the semi-finals Fleury accused them of racism and threatened to return his 2002 Olympic gold medal: "The one thing that's really bothered me through this whole thing is the prejudice, still, in this country when it comes to native people. I've seen it first-hand in every building we go into, how these people are treated, and it's absolutely embarrassing to be a Canadian and know that stuff is still going on."

Fleury was convinced by a friend to move to Northern Ireland to play with the Belfast Giants of the Elite Ice Hockey League (EIHL) for the 2005–06 season. He scored three goals and added four assists and a fight in his first game, against the Edinburgh Capitals. He scored 22 goals and 52 assists in 34 games, as Belfast won the regular season league title. Described as the "most talented" player ever to play in the United Kingdom, Fleury was named the EIHL's Player of the Year and voted a first team All-Star by the British Ice Hockey Writers Association. Fleury argued with visiting fans, as well as officials, which led him not to return to Belfast in 2006–07.

Fleury continued to battle drug and alcohol addictions, revealing in a November 2004 interview that he had not overcome the problems that ended his NHL career a year and a half earlier. He credits his second wife, Jennifer with turning his life around. He met Jennifer when he was playing for Horse Lake in 2005. Fleury feared that Jennifer's frustration with his drug use would cost him the relationship, and, with her help, quit drugs and drinking on September 18, 2005. They were married one year later and have a daughter, Skylah. Fleury also has a son and daughter, Beaux and Tatym, with his first wife, Veronica, and a son, Josh, born in 1987 to his high school girlfriend, Shannon.

Fleury missed the first two months of the season before being reinstated. While out with teammates in January 2003, he was involved in a drunken brawl with bouncers at a strip club in Columbus, Ohio, that left him bloodied; he has no memory of the night and described it as among the lowest points of his life. He was not suspended, but the incident contributed to a collapse in the standings by the Blackhawks, and they placed him on waivers in March. No team claimed him, and Fleury finished the season with the Blackhawks, recording 12 goals and 21 assists in 54 games. Following the season, in April 2003, he was suspended again by the league for violations of its substance abuse program. The suspension ended his NHL career.

Following the season, the Rangers did not exercise their option, and traded Fleury's playing rights to the San Jose Sharks, which entitled the Sharks to a compensatory draft pick if Fleury signed elsewhere. He did so with a two-year, $8.5 million contract with the Chicago Blackhawks. Two days prior to the opening of the 2002–03 season, he was suspended by the NHL for violating the terms of the league's substance abuse program. The Blackhawks hired one of Fleury's friends, also a recovering alcoholic, to ensure that he attended Alcoholics Anonymous meetings and abided by the terms of the NHL's aftercare program.

Prior to the 2001–02 season Fleury said that he continued to struggle with substance abuse and had difficulty adapting to life in Manhattan after growing up in a Canadian prairie town of 1,500. He played all 82 games in 2001–02, but his problems affected his behavior on the ice. After receiving a major and game misconduct penalty in a game against the San Jose Sharks on December 28, he wound up in a confrontation with the Sharks' mascot, S.J. Sharkie, in a hallway of the HP Pavilion, reportedly breaking the rib of the mascot portrayer. Fleury himself later downplayed the incident, saying that he "nudged" Sharkie. Upon taking a penalty in a January 2002 game against the Pittsburgh Penguins, Fleury left the arena rather than skate to the penalty box. He later apologized to his teammates, claiming he was deeply stressed by family problems. Two weeks later, he was fined $1,000 for making an obscene gesture to fans of the New York Islanders who had been taunting him over his drug use. Towards the end of February, he lashed out against the league's officials. He claimed they were not judging him fairly, and threatened to retire. The league dismissed his complaints. He did achieve a personal milestone during the season, however: on October 27, 2001, Fleury assisted on a goal by Mike York, scoring the 1,000th point of his NHL career. The Rangers presented him with a silver stick in honour of the achievement.

Fleury rebounded to score 30 goals in 2000–01 and participated in his seventh All-Star Game. He scored his 400th NHL goal on November 4, 2000, in a 5–2 victory over the Montreal Canadiens. Fleury was leading his team, and was fourth in the league, with 74 points in 62 games, when the Rangers announced that he had again entered the league's substance abuse program. The decision ended his season.

On February 19, 1999, he surpassed Al MacInnis as the franchise scoring leader with his 823rd career point. He held the record for ten years until surpassed by Jarome Iginla in 2009. The Flames, who had been struggling financially and were unable to sign Fleury to a new contract, chose to trade him less than two weeks after he broke the record rather than risk losing him to free agency. He was dealt to the Colorado Avalanche on February 28 for René Corbet, Wade Belak and Robyn Regehr. Although it was expected to a certain extent, the trade nonetheless stunned fans in Calgary. His popularity was such that during a game in 1999, after Fleury was sent off the ice to change a bloody jersey, a fan threw his own souvenir jersey over the boards so that Fleury would not miss a shift. He put the jersey on before realizing it was autographed and handed it back.

The Avalanche chose not to re-sign Fleury, and he joined the New York Rangers on a three-year contract worth $21 million that included a club option for a fourth year at $7 million. He touched off a wave of anger on signing with the Rangers when he claimed he was unappreciated in Calgary, comments he later stated were directed at the Flames' owners and not the team's fans, who he said always supported him. Fleury's first year in Manhattan was a disappointment. He scored only 15 goals in 1999–2000, struggling under the pressure of trying to lead the Rangers into the playoffs and adapting to life in New York. After the season, he voluntarily entered a league-operated program that treats substance abuse and emotional problems, though he denied that either had any effect on his play.

National Hockey League players were first allowed to participate in the Olympic ice hockey tournament at the 1998 games. Invited to join Canada's "Dream Team", Fleury described his selection as a highlight of his life. He scored a goal for Canada, who lost their semi-final match-up against the Czech Republic in a shootout and failed to medal. Four years later, Fleury was invited by General Manager Wayne Gretzky to participate in Canada's selection camp for the 2002 Olympics. The invitation was controversial, as his behavioural and substance abuse issues had become increasingly public in previous months. Fleury wanted to justify Gretzky's support and, knowing that he would be removed from consideration if he failed, refrained from drinking or taking drugs during the 2001–02 NHL season, later describing himself as a "dry drunk". He earned a spot on the team and recorded two assists in six games as the Canadian hockey team won its first Olympic gold medal in 50 years. Fleury considers the championship to be the pinnacle of his career.

The Flames struggled in 1996–97, finishing last in the Pacific Division and missing the playoffs for only the second time since their arrival in Calgary in 1980. Fleury again led the team in scoring, but his 29 goals were the fewest he had scored in a full season in the NHL. He was the Flames' lone representative at the 1997 All-Star Game. He scored only 27 goals in 1997–98, but increased his point total from 67 to 78 while also leading the team with 197 penalties in minutes. On November 29, 1997, Fleury scored his 315th career goal, breaking Nieuwendyk's franchise record. The same day, he was named to Team Canada for the 1998 Winter Olympics. Fleury participated in his fifth All-Star Game that season, but the Flames again missed the playoffs.

Playing with Fire became the top seller on Amazon.ca within a week of its release, and Fleury stated that he had been contacted by several sexual abuse victims who were motivated by his book to seek help. He also revealed that he was contemplating a criminal complaint against James, and had begun volunteering with an organization dedicated to helping male sexual abuse victims. Fleury was surprised that his story became the top-selling non-fiction book in Canada; without help, he and his wife were unable to keep up with the mail they were receiving. It is the second book about Fleury's life, following Fury, released in 1997, which did not discuss many of the problems he was facing at the time.

Outside of hockey, Fleury overcame his addictions, operated a concrete business in Calgary with his family, and filmed a pilot for a reality television show about it. He marketed his own brand of clothing, which led him to play two professional baseball games for the Calgary Vipers of the Golden Baseball League. In 1995, he was diagnosed with Crohn's disease, and his annual charity golf tournament has helped raise more than $1 million for the Crohn's and Colitis Foundation of Canada.

The 1994–95 NHL lockout reduced the season to 48 games from 84. During the lockout, Fleury played for Tappara in Finland's top league, the SM-liiga. He recorded 17 points in ten games before the NHL's labour dispute was resolved, bringing him back to Calgary. Late in the season, Fleury recorded two goals and an assist against the Oilers on March 31, 1995, to surpass 500 career points.

Lacking a contract prior to the 1995–96 season, Fleury staged a brief hold-out during training camp before signing a five-year, $12 million deal with the Flames. He agreed to take less money than he could have received on the open market out of loyalty to the franchise that had given him his NHL opportunity. He missed much of the pre-season with a stomach ailment, but joined the team for the season opener. Although he felt like somebody was "stabbing a knife in [his] gut every five minutes", Fleury had played every game for the Flames when he revealed in December 1995 that he had been diagnosed with Crohn's disease and doctors had finally found the correct medication to control it. Despite the ailment, Fleury led the team in goals, assists and points, and played in his third All-Star Game, serving as Calgary's only representative.

When Joe Nieuwendyk refused to report to the Flames prior to the 1995 season, they named Fleury interim captain. The title was made permanent when Nieuwendyk was traded in December. Fleury was reluctant to assume the captaincy, but did so out of loyalty to the team and because there was nobody else capable of taking on the role. He relinquished it two seasons later after deciding that it was harming his play and affecting his relationship with his teammates and coach Pierre Pagé.

In 1994, Fleury joined a group that involved his former junior coach, Graham James, fellow NHL player Joe Sakic, and professional wrestler Bret Hart as a minority owner of the expansion Calgary Hitmen of the Western Hockey League. He sold his share of the team to the Flames in 1997 in the aftermath of James' conviction for sexually abusing Sheldon Kennedy and another player. After returning from Northern Ireland, he operated Fleury's Concrete Coatings, a concrete sealing business he started with his wife Jennifer and brother Travis, until it closed in 2009. He filmed a pilot episode in 2007 for a reality TV series based on his concrete business called Theoren Fleury: Rock Solid: "We want to show people that if you have a dream, anything is possible with a little ambition," Fleury said of the show. It was not picked up by any network.

Fleury fell back to 33 goals in 1991–92 as the Flames missed the playoffs. That season, he made his second All-Star Game appearance, recording a goal for the Campbell Conference. Fleury finished with over 100 points for the second time in his career in 1992–93 to lead the team in scoring, and set a franchise record by going +9 in a 13–1 victory over the San Jose Sharks on February 10, 1993, in which he scored six points.

After improving to 33 goals in his first full season, Fleury broke out in 1990–91, scoring 51 goals and 104 points to lead the Flames offensively. He played in the 1991 All-Star Game, scoring a goal in an 11–5 victory by the Campbell Conference over the Wales Conference. Towards the end of the season, Fleury set a league record by scoring three shorthanded goals in one game against the St. Louis Blues. He shared the NHL Plus-Minus Award with Marty McSorley, whom he tied for the league lead with +48. Fleury scored only two goals in the 1991 Stanley Cup Playoffs, but after his overtime winner in game six against the Oilers he famously slid the entire length of the ice in jubilation before crashing into the boards as his teammates attempted to catch up to him. The Flames were defeated in game seven, which ended their season.

Fleury made his debut with the Canadian senior team at the 1990 World Hockey Championships, scoring 11 points in nine games for the fourth-place Canadians. He returned the following year despite a knee injury, helping Canada win the silver medal at the 1991 tournament. His 51-goal NHL season in 1990–91 also earned Fleury a spot at the 1991 Canada Cup, where he scored a goal and four assists in seven games for the tournament champion Canadians. Five years later, he played in the 1996 World Cup of Hockey, the successor to the Canada Cup. He finished fourth in the tournament with four goals, but Canada finished in second place after giving up four goals in the final four minutes of the championship game against the American team.

Fleury has organized or participated in numerous charitable causes. He launched a hockey school in the mid-1990s that ran for seven years in Calgary and another eight in Russell, and donated the proceeds to minor hockey associations. Following his diagnosis with Crohn's disease in 1995, Fleury joined with the Crohn's and Colitis Foundation of Canada to host an annual golf tournament in Calgary. The event has raised over $1 million, and is one of the organization's largest fundraising events in the Calgary area. He participates in Flames Alumni events and volunteers with the Calgary Dream Centre, which helps people overcome addiction.

Fleury arrived at the Flames' 1988 training camp 20 pounds (9.1 kg) overweight, and was assigned back to Salt Lake to begin the 1988–89 season. He averaged nearly two points per game, recording 37 goals and 37 assists to lead the IHL in scoring after 40 games. Mired in a slump, the Flames recalled Fleury on January 1, 1989, in the hope he could help their offence. He played his first NHL game against the Quebec Nordiques two nights later and recorded his first points – three assists – on January 5 against the Los Angeles Kings. He scored his first two NHL goals in a 7–2 victory over the Edmonton Oilers on January 7. Fleury continued to score, and finished with 34 points in 36 games in his NHL rookie season. He added 11 points in the playoffs, helping the Flames to the first Stanley Cup championship in franchise history.

The International Ice Hockey Federation suspended all players involved in the brawl from participating in international tournaments for 18 months, though the bans were later reduced to 6 months on appeal. This reduction allowed Fleury to participate in the 1988 tournament in Moscow. He was named captain, finished second in team scoring with eight points in seven games, and was named a tournament all-star as Canada won the gold medal.

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.

Fleury twice represented Canada at the World Junior Hockey Championships. He first joined the team for the 1987 tournament in Piešťany, Czechoslovakia. The tournament is best remembered for the "Punch-up in Piestany" on January 4, 1987, an infamous bench-clearing brawl between the Canadians and the Soviet Union. Fleury scored the first goal of the game and, as part of his celebration, used his stick to mimic firing a machine gun at the Soviet bench, a move that was criticized by Canadian officials. The brawl began early in the second period with Canada leading 4–2, when Pavel Kostichkin slashed Fleury, leading to a fight between the two. It quickly escalated into a line brawl involving all skaters on the ice, after which the Soviet players left their bench, followed closely by the Canadians. Both teams were disqualified from the tournament, costing Fleury and the Canadians a medal -– potentially the gold.

Although he scored 129 points for the Warriors in 1986–87, Fleury's small stature led many teams to doubt that he could play in the NHL. The Calgary Flames drafted him in the 8th round, 166th overall, of the 1987 NHL Entry Draft. Upon completing his junior season in 1988, Fleury signed his first professional contract, worth C$415,000, and joined the Flames' International Hockey League (IHL) affiliate, the Salt Lake Golden Eagles. He scored seven points in two regular season games, then 16 more in eight playoff games as the Eagles won the Turner Cup championship.

Fleury began his junior career in 1983–84 as a 15-year-old with the St. James Canadians of the Manitoba Junior Hockey League, scoring 33 goals and 64 points in 22 games, an incredible pace of nearly three points per game. In 1984–85 he moved to the Moose Jaw Warriors, who had just relocated from Winnipeg, scoring 29 goals and 75 points in 71 games as a 16-year-old. He improved his totals in each of his four years in the WHL, culminating with a 68-goal, 92-assist season in 1987–88. Fleury's 160 points tied him for the league lead with Joe Sakic, and the two players shared the Bob Clarke Trophy as the WHL's top scorers. Fleury's 92 assists and 160 points remain team records; he also holds the Warriors' career records for goals (201), assists (271) and points (472). As of 2014, he remains 10th all-time in WHL scoring.

Although his mother was a Jehovah's Witness, Fleury was raised as a Roman Catholic. He attended mass from age 6 to 12, serving as an altar boy until the church's priest died of a heart attack, depriving Fleury of one of his early positive influences. Always lacking money and stable home life, Fleury received support from the hockey community, in particular the Peltz family in Russell, who ensured that he and his brothers were fed and bought them new clothes when required. In January 1982, Fleury's dreams of playing in the NHL nearly ended at the age of 13 when, during a game, he suffered a deep cut under his arm that severed his brachial artery. He missed nearly a year of contact hockey as a result. Five months after the incident, the community raised money to send him to the Andy Murray Hockey School in Brandon, Manitoba. It was there that Fleury met Graham James, who was working as a scout for the Winnipeg Warriors of the Western Hockey League (WHL). James told Fleury that he had the skill to play in the NHL despite his size, and promised to recruit him to play junior hockey for the Warriors when he was old enough.

Theoren Wallace "Theo" Fleury (born June 29, 1968) is a Canadian former professional ice hockey player. Fleury played for the Calgary Flames, Colorado Avalanche, New York Rangers, and Chicago Blackhawks of the National Hockey League (NHL), Tappara of Finland's SM-liiga, and the Belfast Giants of the UK's Elite Ice Hockey League. He was drafted by the Flames in the 8th round, 166th overall, at the 1987 NHL Entry Draft, and played over 1,000 games in the NHL between 1989 and 2003.

Fleury was born on June 29, 1968, in Oxbow, Saskatchewan, the first of Wally and Donna Fleury's three sons. Wally was a hockey player whose dreams of a professional career ended when he broke his leg playing baseball in the summer of 1963; the injury helped fuel a drinking problem. Donna was a quiet, religious woman who battled drug addiction for many years. Fleury is of Métis heritage, as his grandmother Mary was Cree. Fleury was subject to racism for being of the Metis descent throughout his playing career. The Fleurys lived in Williams Lake, British Columbia, for four years, a period that saw Theo's brother Ted born in 1970, before settling in Russell, Manitoba, by 1973, the year his youngest brother Travis was born. Wally worked as a truck driver and maintenance worker at the arena in Russell. Fleury and his family shared a passion for music. One of his fondest memories when he was a child was listening to his grandfather play the fiddle. Fleury's dad was a talented man who could play a variety of instruments, such as the piano and guitar. This passion for music brought happiness and joy to Theoren and his family as it was a part of their Metis heritage growing up.