Desde su estancia en el Fulham, Coleman no había tenido contacto con la máxima categoría inglesa. Al cuadro del Craven Cottage llegó en la temporada de 2003-04, estrenándose en su banquillo.
Tras un primera temporada aceptable, su progresión en el banquillo fue de más a menos y en 2007, el Fulham decidió rescindir su contrato. Aquel fiasco le hizo a hacer las maletas rumbo a España. La Real Sociedad le cedió su banquillo ese mismo verano, pero su trayectoria al frente del equipo 'txuri urdin' apenas duró unos meses, hasta enero.
Finalmente, tras muchos tropiezos, Coleman se reencontró con el éxito en la Selección de Gales en 2012. Una etapa a la que el seleccionador quiere poner fin ahora, al expresar su deseo de cambiar de aires. El Leicester, un equipo en la cuerda floja, con tan sólo seis puntos en la Premier, podría darle esa oportunidad.
Los 'foxes' no están contentos con el trabajo de Craig Shakespeare y el seleccionador Galés se perfila como firme candidato a ocupar su puesto. Una oferta muy tentadora.