Prvak Engleske iz sezone 2015/16. u subotu je poražen sa 4-1 od Crystal Palacea na svom terenu, što je bio četvrti uzastopni domaći poraz "lisica", čime je Leicester pao na 12. mjesto.
"Klub zahvaljuje Claudeu za njegove vođenje momčadi u posljednjih 16 mjeseci i želi mu svu sreću u budućnosti. Pomoćni trener Jacky Bonnevay također napušta klub uz najbolje želje", objavilo je vodstvo kluba u službenom priopćenju u kojem se navodi kako će treneri Mike Stowell i Adam Sadler voditi momčad tijekom razdoblja u kojem će trajati potraga za novim menadžerom.
Puel je na klupu Leicestera stigao u listopadu 2017. godine, kad je klub bio na 14. mjestu i borio se za opstanak u Premier ligi. Pod vodstvom 57-godišnjeg Francuza Leicester je prošlu sezonu završio na devetom mjestu, na kojem je bio i na kraju kalendarske 2018. godine. No, od pobjede nad Evertonom prvog dana 2019. godine, u sljedećih sedam utakmica Leicester je osvojio samo jedan bod, a u FA kupu je ispao od četvrtoligaša Newporta.