Coached by Richard Gauthier, Bruno Marcotte, and Sylvie Fullum in Saint-Leonard, Quebec, Kolodziej/Deschamps made their international debut as a pair in September at the 2017 CS U.S. Classic, where they placed 7th.

They were named in Canada's team to the 2018 Four Continents Championships in Taipei and finished 9th after placing 8th in the short program and 9th in the free skate.

[9] The team was then invited to make their Grand Prix debut at the 2022 Skate America, and won the silver medal, only 3.5 points behind gold medalists Knierim/Frazier.

[11] Stellato-Dudek/Deschamps entered the event considered likely bronze medalists and placed third in the short program, distantly behind top-ranked teams Knierim/Frazier and Japan's Miura/Kihara and 2.04 points of Italians Conti/Macii.

[14] Stellato-Dudek continued to experience health difficulties in the aftermath of the Final, presumed to be a result of respiratory syncytial virus infection, which made her unable to breathe through her mouth.

[22] Both erred on their triple Salchow attempt in the free skate, and they finished sixth in that segment, but remained in fourth overall.

[26] In anticipation of Deschamps' home province hosting the 2024 World Championships in Montreal, the duo selected Cirque du Soleil's "Oxygène" as a homage to French Canadian culture.

[28] On the Grand Prix, they competed first at the 2023 Skate Canada International, placing first in both segments to win the gold medal.

"[29] At the 2023 Cup of China, they won the segment and earned a 4.06-point lead over Italians Ghilardi/Ambrosini, despite Stellato-Dudek putting a hand down on their throw.

[30] The free skate proved more difficult, including an aborted final lift, but they still won that segment as well and took another Grand Prix gold.

After minor mistakes on their jump and throw, they finished narrowly second in the short program, 1.34 points back of new German team Hase/Volodin and 0.92 ahead of Italians Conti/Macii in third.

Both said that they had higher expectations, but Stellato-Dudek added that "we showed that even with big mistakes on the elements, we can score pretty high.

"[32] At the 2024 Canadian Championships, the duo finished first in the short program, but only by 0.82 points over Pereira/Michaud after errors on both their throw and side-by-side jumps.

[34] They won the free skate as well, despite Stellato-Dudek hurting her arm on the landing of their opening triple twist and a later jump error by Deschamps, and took their first Four Continents title.

[37] Deschamps said that he "felt nothing but pride" at their performance and the result,[36] which attracted significant media coverage for the team due to Stellato-Dudek's becoming the oldest-ever figure skating World champion in any discipline.

[39][40] Going on to compete on the 2024–25 Grand Prix series, the pair won the short program at 2024 Skate Canada International with an almost nine-point lead over the teams in second and third place.

[42] On December 11, less than a week after their withdrawal from the Grand Prix Final, Stellato-Dudek took the Canadian oath of citizenship, resolving the team's longstanding questions around eligibility to compete at the 2026 Winter Olympics.

The team then had a strong free skate, the only error being another touchdown by her on the throw triple loop element, coming second in the segment with a season's best score of 141.26 and rising to second place overall.

Deschamps remarked afterward that "the whole year we haven't been able to pull it out in competition," but after the difficulties in the short program they were "just able to go out today and just go skate free and have fun and attack everything.