Shanahan, who won two Super Bowls in Denver in the 1990s, spent four seasons with the Redskins and was 24-40. Frazier had a little more than three seasons with the Vikings to compile an 18-33-1 mark, and Schwartz coached the Lions for five seasons, finishing 29-52.
Schiano only got two years with the Buccaneers, going 11-21. He had three years and $9 million left on his contract.
Tampa Bay also fired general manager Mark Dominik.
"It's tough for the players to see your coaches go. You never want to see anybody get fired," Pro Bowl defensive tackle Gerald McCoy said. "Me personally, I haven't had any, consistently, in my career. Third head coach, going on my fifth year and three head coaches. Add up everybody, it'll be six D-line coaches."
The Buccaneers, who also have fired the likes of Tony Dungy and Jon Gruden, hired Schiano out of Rutgers in 2012 and went 6-4 before losing five of their last six games. They dropped their first eight games this season and finished 4-12.