Han var manager i Premier League for Fulham FC fra 2003 til 10. april 2007. Som spiller spilte han forsvar. Coleman spilte 32 landskamper for . Han tok over som manager i Fulham i mai 2003 etter Jean Tigana og fikk sparken 10. april 2007.