The French boss has left the club after managing just two league wins from 20 Premier League matches.
The former Lyon boss took over from Tim Sherwood at the start of November but failed to lift the club out of the relegation zone, managing just two wins from 20 league matches.
With the club rooted to the bottom of the table and 12 points adrift of safety, rumours surrounding Garde's future have been intensifying in recent weeks, and the board have now acted.
A statement on their website read: "Manager, Rémi Garde, has today left Aston Villa Football Club by mutual consent.
"The club would like to place on record its sincere thanks to Rémi for all his efforts during a difficult period and wish him well in the future. Eric Black will take over as acting manager until the Club appoints a new manager."
Rather than any desperate attempt to spark a remarkable resurrection this season, the change likely has been made simply as a way of wiping the slate clean in preparation for a first season outside of the top flight in nearly 30 years.
Since the appointment of Steve Hollis as chairman in January, the club have undergone sweeping changes off the field as they look to undergo a complete overhaul ahead of the summer.
Former player and manager Brian Little and lifelong Villa fan and former Bank of England governor Mervyn King are amongst those who have been appointed as directors.
When asked about Garde's future earlier this month King suggested that the answer would depend on Garde's own intentions, and just a fortnight ago Hollis insisted no decision would be made until the club review was complete.
However, the club have clearly decided that the Frenchman's time was indeed up at Villa Park, and Garde leaves the club with comfortably the worst win ratio of any manager in the club's long history.