Kabeer Gbaja-Biamila, who has 74½ sacks in nine seasons with the team -- passing Reggie White's 68½ in 2007 -- was notified Saturday morning he was being released.
Gbaja-Biamila, a 31-year-old defensive end, has only one start and half a sack this season. He had the team's highest cap number at $7.72 million.
"We want to thank Kabeer for his contributions to the Green Bay Packers," Packers general manager Ted Thompson said in a statement. "During his time here, he has been a big part of our organization and our community. We wish Kabeer and his family well."
Because he's a vested veteran, Gbaja-Biamila will not lose any of his $6.15 million salary. He will be on the waiver wire until Monday.
"My nine years as a Green Bay Packer have been a blessing that is beyond words. I thank God for bringing me to this first-class organization and first-class community," Gbaja-Biamila said in a statement. "... I don't know what my football future holds, but one thing I've realized is that football is more than a game -- it's about building relationships and changing lives."
Harrell has been unable to play this season after undergoing two operations to repair a herniated disk in his back, an injury he suffered lifting weights in March. He was able to begin practicing two weeks ago.
Harrell, who appeared in seven games last season, with two starts, was the Packers' first-round pick (No. 16 overall) in 2007.
John Clayton is a senior NFL writer for ESPN.com. Information from The Associated Press was used in this report.