He sent a tweet Wednesday afternoon after the surgery was completed.
He wrote: "Surgery went great...thanks for all the well wishes! Prep begins now for season 16!"
Fletcher earlier revealed his plans to 106.7 The Fan in Washington and also said he will have an additional surgery to clean up his elbow later this month. The surgical procedures will be the first of Fletcher's NFL career.
"Surgery is the first step towards prepping for next season," he told the radio station.
The Redskins had been hoping to learn about Fletcher's plans by March 12, the official start of free agency.
Fletcher, who turns 38 in May, has never missed a game in his NFL career and has appeared in 240 in a row, tying him with Tampa Bay Buccaneers defensive back Ronde Barber for the longest active streak.
Fletcher has led the Redskins in tackles each of the past six seasons and had 139 last season.
Information from The Associated Press was used in this report.