Beaudoin received his first NHL shot in 1985 with Washington, the team that selected him a distant 203rd overall in the 1983 Entry Draft. That was the year he was a Memorial Cup all-star and played in the world junior championships for Canada. He played four games with the Caps, replacing Larry Murphy, who had broken his foot, and Rod Langway, out with a tweaked ligament in his knee.
The pattern repeated itself the next two years as he was called up for stints of six games and one game only to play the majority of the year in the minors. In those eleven NHL games, he registered neither a point nor a penalty minute, a complete blank on the scoresheets.
Frustrated, he headed for Europe to try his hand at a slightly lower calibre of hockey. He played in Innsbruck, Austria and with the Nottingham Panters in Britain before returning to Quebec to play senior hockey.