While it does not happen very often, it has happened before, the most recent coach is Dick Jauron who was fired after starting 3-9 this season.
Mike Nolan was fired when he was half way through the season at 2-5
actually the most recent is Brad Childress the Vikings head coach
Mike Singletary of the 49ers was the most recent, and it kind of does happen regularly.
Rick Venturi was the head coach of the Indianapolis Colts during the 1991 season. He took over as the New Orleans Saints' interim coach during the 1996 season.
Billy Martin who was fired multiple times by the New York Yankees
yeah
6
Wade Phillips has been the Head Coach of the Dallas Cowboys since the 2007 season.
According the NFL Films (just heard this on ESPN), 350 players.
Eddie Jordan has been the Washington coach since the 2003-04 season.
He has been an assistant coach since 1989 with the Eagles; he became a head coach in 1994 of the Oilers. He held the head coaching job until the end of the 2010 season.
Mike Shanahan has been coaching football since 1975 when he was an offensive assistant at the University of Oklahoma. He coached at several universities before he got his first NFL job as quarterback coach of the Denver Broncos in 1984. His first head coaching job was with the Los Angeles Raiders in 1988. He has been head coach of the Broncos since 1995.
Media and fan relations. It has also been said that he took too long to negotiate a contract with UK.
Mike Smith has been the head coach of the Atlanta Falcons since the beginning of the 2008-2009 NFL Regular Season.
As of the 2008 season, Don Shula has been the head coach of each Dolphins team that has advanced to the Super Bowl.