A two-year competitor for the men’s basketball team, Fleury was a member of the Warriors’ state championship squad in his sophomore season. As a sophomore he averaged six assists per game and dished out 16 assists in the state championship game to help the Warriors claim the title. He earned Second Team All-Conference honors as a freshman and made the first team as a sophomore. He was also named the Daily Breeze Player of the Year, State Player of the Year, MVP of the state championship game and was named an All-American. He is also recognized as one of the top 75 male athletes in the history of ECC. Fleury would go on to earn a scholarship to Idaho State where he continued his playing career and was named Second Team All-Conference.