Cole, 45 anni, ha ricevuto l'incarico a marzo -- il suo primo ruolo da allenatore -- e ha vinto una delle otto partite sotto la guida della squadra di Serie B, che ha concluso al 11° posto mentre la sua corsa ai play-off è svanita.
Cole ha scritto su Instagram di aver deciso di cercare una nuova sfida dopo discussioni con il direttore sportivo del club riguardo a un cambiamento nella direzione strategica.
"Poiché il mio mandato al Cesena FC si conclude oggi, voglio ringraziare i giocatori e lo staff per il loro duro lavoro e impegno negli ultimi mesi.
"Ero orgoglioso di portare la mia esperienza in un club così appassionato e ho davvero apprezzato lavorare con la squadra per introdurre una nuova identità e prepararmi per la stagione a venire.
"Dopo recenti discussioni con il Direttore Sportivo riguardo a un cambiamento nella strategia del club, ho deciso che è meglio per me andare avanti. Lascio con grande rispetto per tutte le persone lì, così come per i tifosi, e non vedo l'ora di affrontare la mia prossima sfida."
Cole ha allenato a vari livelli da quando ha smesso di giocare a calcio nel 2019 con il Derby County, dove ha concluso una carriera da calciatore che gli ha fruttato oltre 700 presenze, una Champions League, un titolo di Premier League, quattro FA Cup, Europa League, League Cup e Community Shield con il Chelsea, oltre a due titoli di Premier League e tre FA Cup con l'Arsenal. Ha anche avuto esperienze con l'AS Roma e il LA Galaxy.
Da quando ha appeso gli scarpini al chiodo, ha lavorato come assistente di Frank Lampard all'Everton e al Chelsea, di Wayne Rooney al Birmingham City, e di Lee Carsley con l'Under-21 e la nazionale maggiore inglese prima che la Football Association lo portasse come allenatore nazionale a tempo pieno. Ha collezionato 107 presenze con l'Inghilterra.