Dutiaume was selected by the Tri-City Americans in the 1992 WHL Bantam Draft, however, he only played three games with the team, as he was traded to the Brandon Wheat Kings in exchange for overager Jeff Hoad early in his rookie season. Following the 1994-95 season in which he scored 44 points in 62 games and the team made it to the President's Cup final, Dutiaume was selected 42nd overall in the 1995 NHL Entry Draft by the Buffalo Sabres. He would go on to play two further season with the Wheat Kings, before turning professional. Dutiaume turned pro following the culmination of the 1996-97 WHL season, playing for the Rochester Americans, the AHL affiliate of the Buffalo Sabres. After his initial six game stint with the Amerks, he returned for the 1997-98 season, splitting time between Rochester and the Sabres ECHL affiliate, the South Carolina Stingrays. The following season, he would play 3 games in Rochester, and spend the rest of the season with the B.C. Icemen of the UHL, who also served as a Sabres affiliate. With the Icemen he had a solid season, scoring 62 points in 67 games whilst helping the team claim the Eastern division, before being knocked out of the playoffs by the Flint Generals. Dutiaume remained with the Icemen during the 1999-00 season, increasing his scoring to 66 points in 58 games, and again helping the team win their division. The team again made the playoffs, earning a first round bye, before losing in the quaterfinals to the Fort Wayne Komets. During the season, Dutiaume also dressed once for the Americans. The following season, he began with the Icemen, scoring 47 points in 45 games, before moving to the U.K. in order to play for BISL side London Knights. At the Knights he played alongside former Wheat Kings team mate Mark Kolesar, as well as Jeff Hoad. His time in London began slowly, registering 1 point in 10 games during the regular season, however, we would find form in the play-offs, scoring 9 points in 8 games as the Knights narrowly lost the Play-off final to the Sheffield Steelers. Dutiaume remained in the UK for the 2001-02 season, however, he dropped down a league and signed for the BNL'sFife Flyers. There, he was in fine form, scoring 47 points in just 30 games. However, on the BISL's transfer deadline day, he would sign for the Sheffield Steelers who were looking for a goalscorer following a season-ending injury to then leading scorer Kevin Miehm. The move would pay off, as the Steelers were crowned British champions after beating the Manchester Storm in the final. He remained with the Steelers for the 2002-03 season, winning the Challenge Cup and finishing 1st in the league, before losing in the playoffs to the Belfast Giants. Following the culmination of the 2002-03 season, the London Knights, as well as the Manchester Storm and Ayr Scottish Eagles all folded, whilst the Bracknell Bees dropped down the BNL. This resulted in the demise of the BISL. Sheffield would be a founding member of the EIHL, which became the new top-tier of hockey in the U.K., and as such Dutiaume remained with the team. He would have a massive season, leading the league in scoring after tallying 88 points in only 53 games, and would subsequently be named as a First Team All-Star. The team would find success as well, finishing 1st at the end of the regular season, and subsequently beating the Nottingham Panthers in the playoff finals to again be crowned British Champions. For the 2004-05 season, Dutiaume moved to Italy, playing for HC Bolzano of the Serie A, although he would leave the club by December 2004, he nevertheless won silverware, after the team won the Supercoppa Italiana, beating the Milano Vipers. He rejoined the Steelers, however, both he and the team would struggle; the team finished the season 5th, and Duitaume would end the season with 14 points in 22 games. He returned to Sheffield the following year, and was named team captain. he would have another strong season, registering 50 points in 41 games, and was named to the EIHL All-Star Second Team. The team would make it to the playoff finals, before losing to the Newcastle Vipers. He would move across the Irish Sea for the 2006-07 in order to play for the Belfast Giants. 'Magical' Mark as he was known, would have a solid season in Belfast, registering 64 points in 54 games, helping the team to a 2nd place finish, and narrowly losing in the playoff semifinals to the Nottingham Panthers. Dutiaume would return to Belfast for the following season, registering 55 points in 51 games. The team would finish fourth and go out in the first round of the playoffs. At the culmination of the season, Dutiaume would retire from professional hockey. He briefly came out of retirement in 2009 to play senior hockey for the Steinbach North Stars in order to challenge for the Allan Cup. In doing so, he once again reunited with Hoad and Kolesar. The team had a successful exhibition season, however, they lost in the Cup semi-finals to the South East Prairie Thunder.
Mark's older brother Todd was also a hockey player; the pair played alongside each other on the Fife Flyers. Todd has an extensive history with the Flyers, having played for them for 14 years. As of July 2020, he is serving as the teams head coach, a position he has been in since 2005.
