Joe Philbin was named the Packers' interim coach.
"The 2018 season has not lived up to the expectations and standards of the Green Bay Packers. As a result, I made the difficult decision to relieve Mike McCarthy of his role as head coach, effective immediately," Murphy said.
"Mike has been a terrific head coach and leader of the Packers for 13 seasons, during which time we experienced a great deal of success on and off the field. We want to thank Mike, his wife, Jessica, and the rest of the McCarthy family for all that they have done for the Packers and the Green Bay and Wisconsin communities. We will immediately begin the process of selecting the next head coach of the Green Bay Packers."
McCarthy, 55, posted a 125-77-2 record in 13 seasons as the Packers' head coach. He entered the NFL ranks in 1993 in offensive quality control with the Kansas City Chiefs. McCarthy coached quarterbacks for the Chiefs from 1995 through 1998, before coaching quarterbacks for the Packers in 1999.
McCarthy won a Super Bowl with the Packers in 2011.
The Packers host the Atlanta Falcons at 1 p.m. on Sunday at Lambeau Field.