It was just eleven months as Aston Villa head coach for 42-year-old Gerrard, who joined from Scottish Rangers to replace the sacked Dean Smith in November 2021.
The former Liverpool midfielder had previously led Rangers to the Scottish League title, ending Celtic's long run of dominance.
But at the Birmingham-based club, success has not been forthcoming.
Aston Villa have only won two of eleven games.
- I am a fighter, I will never give up on anything, whether it is in football or (other) life.
We'll see what happens.
I will continue to fight until I hear otherwise, Gerrard said after the defeat to Fulham.
But just minutes later, the club's management announced in a two-sentence message on its website that Gerrard was "leaving the club with immediate effect", wishing him all the best for the future.