But Coleman was to lead Wales to their first major tournament for 58 years before a last-four defeat against eventual winners Portugal in last summer's championships.
But the former Fulham, Real Sociedad and Coventry manager is poised to return to club management for the first time since 2012, when he left Greek side Athlitiki Enosi Larissa, to take charge of a club struggling at the bottom of the Championship.
However, chief executive Martin Bain has staged something of a coup to land a man whose stock could hardly be higher despite missing out on World Cup qualification last month.
The former Crystal Palace defender has admitted this year he will leave the Wales post after the World Cup qualifying campaign, though the FA have hopes of him staying on. "Kit Symons has also resigned from his position as National Team Coach and the FAW would like to put on record its gratitude for his commitment to the Wales National Team".
The Wales Football Association have since released a statement announcing the departure.More news: When Is Victoria's Secret Fashion Show 2017? Performance Drama Swarms Shanghai Show
More news: TransCanada pipeline leaks 210000 gallons of oil near SD, ND border
More news: Aston Martin Valkyrie AMR Pro is the most insane Aston yet
While Coleman now faces a huge challenge at the Stadium of Ligh, Ryan Giggs and West Brom boss Tony Pulis are the two favourites to take over in the Welsh hot-seat.
We wish Chris the very best of luck for the future'.
Sunderland are now bottom of the Championship and sacked Simon Grayson on October 31.