The Eagles released the former All-Pro right guard on Wednesday in a move that was expected. Andrews, who missed the 2008 training camp because of depression, has played in just two games the past two years because of back injuries.
"We appreciate the efforts and contributions of Shawn while he was in Philadelphia," coach Andy Reid said in a statement. "We have, however, decided to move in another direction."
Andrews wrote "Bye, Bye Birds" on his Twitter page. He also said he plans to continue playing.
Andrews' passion for football had been questioned during his time in Philadelphia. Critics said he was more interested in his music career. The eccentric Andrews posted some videos on YouTube last summer while he was sitting out practices.
Selected with the 16th overall selection in the 2004 NFL draft, Andrews missed his rookie season after breaking a leg in the opener. He overcame weight issues and rebounded from his injury to emerge into one of the top players at his position. Andrews made the Pro Bowl in 2006 and '07 and had a contract that ran through 2015.
Last offseason, the Eagles signed Andrews' older brother, Stacy Andrews, to a lucrative contract even though he was coming off knee surgery.
Shawn Andrews was moved to right tackle to replace longtime starter Jon Runyan and Stacy Andrews was supposed to play right guard. However, the brothers never played a down together with the Eagles.
Despite his talent, Shawn Andrews was known more for his offbeat personality. He sported faux-hawk haircuts that sometimes were dyed blond or red, and often wandered through the locker room singing out loud.
Runyan retired from the NFL earlier this year to run for a House seat as a Republican in a historically Republican district in New Jersey. His campaign formally begins Thursday.
Information from The Associated Press was used in this report.