Edwards was appointed as number two to Paul Buckle on December 5, having previously spent time as manager of Tranmere Rovers.
Buckle has also left the club by mutual consent.Â
Cheltenham play Bury at home on Saturday (3pm), with Head of Academy Coaching Russell Milton in caretaker charge.