Prior to Colchester he'd managed Livingston and Wycombe Wanderers.
In a playing career that started with St. Mirren, and included both Borussia Dortmund and Celtic, he made no fewer than 40 appearances for Scotland. At club level he was in the Dortmund side that beat Juventus in the 1997 Champions League Final.
Paulo Sousa was a team mate of Lambert's in that Champions League success, and for the Portuguese it was a second triumph in the competition having won it with Juventus the previous year.
His list of clubs as a player is impressive and also includes such as Benfica, Inter Milan and Espanyol.
He's less experienced in management. He spent a short time at QPR (but probably as long as anyone else has) and this summer was appointed as the new Swansea boss when Roberto Martinez moved to Wigan.
Sousa has confirmed that he would like to manage in the Premier League and could be a very interesting target as could Simon Grayson who has also been linked with us this morning.