[1] During his time in the National Hockey League, which lasted from 1987 to 1995, Riendeau played for the Montreal Canadiens, St. Louis Blues, Detroit Red Wings, and the Boston Bruins.

With a record of 33-20-3, Riendeau was able to sign as an undrafted free agent with the Montreal Canadiens before his season ended in the juniors.

In his first professional season, Riendeau was awarded the Harry "Hap" Holmes Trophy for allowing the fewest goals-against in the AHL.

Despite posting winning records in the minors, Riendeau suffered in his only appearance for Montreal during the 1987–88 season, in which he allowed 5 goals in 36 minutes.

However, teammate Dave Lowry hit Riendeau's shoulder with a hard shot during the pre-game warm-up, putting him out of action for the night.

Riendeau would make his first appearance for Detroit on 25 October 1991 against the Toronto Maple Leafs, in which he would suffer a knee injury 27 minutes into the game, during a shared shutout with Tim Cheveldae, and sideline him for most of the season.

Riendeau did not appear in any playoff games that season, where Detroit was eliminated in the opening round by the Toronto Maple Leafs.

By the time the 1993–94 season came around, Detroit gave the starting goaltender position to Chris Osgood and designated Cheveldae as his back up.

Riendeau began to believe that his playing career was over when he received an offer from the German club Revier Löwen during the summer prior to the 1997–98 season.

Riendeau was able to negotiate a deal to be released by Ayr and join HC Lada Togliatti of the Russian Superleague.

Following his retirement, Riendeau would become a goaltending consultant for the Toronto Maple Leafs, a move that allowed him to work with Joseph again.

In 2014, he was named as an assistant general manager of the Bulldogs, a role he continued after the Canadiens AHL affiliate relocated to Newfoundland and Labrador and took control of the IceCaps in 2015.