Leon Bailey et Emi Buendia ont marqué au début de chaque mi-temps pour permettre à Aston Villa de rebondir après avoir été éliminés de la FA Cup par Stevenage le week-end dernier.
Patrick Bamford a réduit la marque pour Leeds à sept minutes du terme, mais la défaite laisse les hommes de Jesse Marsch à deux points de la zone de relégation.
Aston Villa reste à la 11e place, mais revient à égalité de points avec Chelsea, qui se rapproche de la première partie du classement.