The development is a baby step for Weber, who isn't expected to play until December after the surgery to repair a torn meniscus carried an initial timetable of five to six months.
"He skated for about 10 minutes as part of his recovery program," Canadiens coach Claude Julien told reporters. "We're still going day by day. As we speak right now, nothing has changed as part of his timeline."
Despite his injury, Weber was named the captain of the Canadiens on Oct. 1.
"It's always great to see your teammate come on the ice, especially when he's been out as long as he has," Julien said. "Not only are they happy, but they're also happy for him, mostly that's their reaction. Nice for him to put on his skates after he's been off them for so long. It's a step in the right direction as part of his rehab. Hopefully, his rehab goes really well and we've got a player back that's going to be extremely helpful to our team."
The 33-year-old has eight years remaining on his current contract, which carries an annual cap hit of roughly $7.9 million.
Weber has played in six All-Star Games. He has 501 points (189 goals, 312 assists) in 867 career games.
(With inputs from agencies.)