Di Matteo has become the first top-flight manager to leave his post this season.
He took charge of Chelsea in March after the club had sacked Andre Villas-Boas. Initially Di Matteo took over on a temporary basis.
He rescued the club's ailing Champions League campaign and steered them against all odds to victory over Bayern Munich in the final on the German team's home ground, having already secured the FA Cup.
He was given a two-year contract in June but not before there had been speculation over whether Guardiola would take over.
The season started well domestically but they have fallen slightly off the pace in recent weeks.
More top news
Thousands of women's rights campaigners have held a rally outside Downing Street.
The Old Bexley and Sidcup MP James Brokenshire has been discharged from hospital after having surgery on his right lung.
The Local Government Association has said the Government should introduce a database which lists which electrical goods have been recalled.