19 lutego 2008 roku, Coleman został przedstawiony jako nowy menedżer drugoligowego zespołu angielskiego, Coventry City. Zastąpił na stanowisku Iaina Dowiego, pod wodzą którego drużyna zaczynała sobie radzić coraz gorzej. Coleman otrzymał za zadanie utrzymanie klubu na zapleczu angielskiej ekstraklasy, cel ten udało się mu zrealizować. W 2010 roku został zwolniony z tego stanowiska.
W 2011 roku został trenerem greckiego klubu AE Larisa.
W 2012 roku został nowym selekcjonerem reprezentacji Walii i tym samym zrezygnował z prowadzenia AE Larisa. W eliminacjach do MŚ 2014 zajął z reprezentacją 5. miejsce w grupie A i ostatecznie nie pojechali oni na ten turniej. Pomimo tego zachował stanowisko. W eliminacjach do Euro 2016 zajął z reprezentacją 2. miejsce w grupie B i awansowali oni na pierwsze w ich historii Mistrzostwa Europy. Na Euro 2016 trafili do grupy B i zaskakująco zajęli w niej wygrywając dwa mecze i przegrywając jeden. W 1/8 Finału pokonali oni reprezentację Irlandii Północnej 1:0. W Ćwierćfinale zaskakująco pokonali reprezentację Belgii 3:1. W Półfinale zakończyli udział w turnieju po przegranej 0:2, z późniejszymi Mistrzami Europy, reprezentacją Portugalii. W eliminacjach do MŚ 2018 zajął z reprezentacją 3. miejsce w grupie D i ostatecznie nie zakwalifikowali się oni na mundial.