Emiliano Buendia scored and set one up within six minutes of being introduced by Unai Emery at half-time, with Villa having gone behind inside the opening 10 minutes. 

The Villans were one of just two sides yet to pick up three points heading into Monday's clash, alongside Wolves, who drew 1-1 with Tottenham a day earlier.

They found themselves behind early on when Raul Jimenez got himself across three Villa defenders to brilliantly head Sasa Lukic's corner into the bottom-right corner. 

But Ollie Watkins' first Premier League goal of the campaign restored parity eight minutes before half-time, with the hosts then seeking the initiative after the restart. 

The introduction of Buendia proved pivotal, with the Argentine setting up John McGinn's fine finish that clipped the post on its way in four minutes after the break. 

Buendia then got himself on the scoresheet in the 51st minute, finishing past Bernd Leno from close range after good work from Watkins down the left-hand side. 

Villa was forced to call upon Ezri Konsa to clear Lukic's strike off the line after a mistake by Emiliano Martinez, but they were able to hold on for a morale-boosting triumph. 

The result saw Emery's team move out of the bottom three and up to 16th in the table with six points from its first six matches. Fulham, meanwhile, slipped to 10th.