Az 53 éves tréner 2006 júliusa óta irányította a csapatot, amellyel 2009-ben jutott fel a Premier League-be.
A szakembernek azért kellett felállnia a kispadról, mert a hétvégén a West Bromwich Albiontól elszenvedett 5-1-es kudarc sorozatban negyedik bajnoki veresége volt az együttesnek, amely így visszacsúszott a kieső zónába.
A klub honlapjának közlése szerint "rendkívül nehéz döntés volt McCarthy szerződésének felbontása." Az új szakember kinevezéséig az eddigi tréner segítője, Terry Connor vezeti az edzéseket.