The defensive end had been with the team for nine seasons and appeared in 124 games, starting 74.
He had 74½ sacks for Green Bay, passing Reggie White's 68½ in 2007.
General Manager Ted Thompson issued a statement Saturday, thanking Gbaja-Biamila for his contributions and wishing him well.
Gbaja-Biamila also issued a statement, saying his time with the team has been a "blessing that is beyond words."
The team also activated defensive tackle Justin Harrell from the physically unable to perform list.