The club announced on their website that former Leeds United midfielder Strachan - who won three titles and three domestic cups in his four years in charge - had decided to step down just a day after losing his grip on the Scottish Premier League trophy to rivals Rangers.
Strachan said: "I have enjoyed my time immensely at Celtic and clearly I will be sad to leave this great club."