"On behalf of everyone at Chelsea FC, the club would like to place on record its gratitude to Thomas and his staff for all their efforts during their time with the club," Chelsea said in a statement.
"Thomas will rightly have a place in Chelsea's history after winning the Champions League, the Super Cup and Club World Cup in his time here."
The Stamford Bridge club, under new owners Todd Boehly and Behdad Eghbali said they had made the change at the "right time".
Chelsea are sixth in the Premier League table after three wins, one draw and two defeats in their opening six matches. Tuchel is the second Premier League manager to be fired this season -- Bournemouth sacking Scott Parker last week.