The former Chelsea manager was viewed as the man capable of leading the Villans' return to the Premier League, but with just one win from 11, the club have decided a change is necessary.
Villa sit 19th in the Championship, with 10 points, having suffered three defeats and seven draws.
So what do supporters think of the club's decision to axe the 46-year-old?
Here's what some fans have had to say on Di Matteo's exit...