Angel's 44th minute penalty was the crucial turning point of the game as bottom of the table Leeds experienced another cruel piece of luck.
The inconsistent referee, Uriah Ronnie, was blatantly at fault in awarding the dubious spot kick.
Darius Vassell lost possession in his run on goal and slithered into the back of Didier Domi before crashing to ground.
Rennie immediately awarded the penalty which Angel dispatched for his 17th goal of the season but only after the unfortunate Domi had been booked by the controversial referee.
That one incident summed up Leeds' current plight as they eventually slumped to their sixth successive Premiership defeat as substitute Ronny Johnsen scored his first ever goal for Villa in the 59th minute.
The last time Leeds picked up a point was on Boxing Day when they were involved in a draw at Elland Road against Villa but they had little chance of ending their harrowing run in the return game.
Unfortunately Leeds appear resigned to the inevitability of relegation to the First Division.
It was another impressive Villa win in what has been a roller-coaster season for the Midlands club.
The first home appearance of newcomer Nolberto Solano was well received by the home fans who were immediately impressed with the accurate crosses by the former Newcastle player.
Prior to the arrival of Solano no less than 90 per cent of Villa's goals had come from the left-hand side of their team.
Against Leicester all five came from the right and this balancing act was seen in good light against Leeds.
Solano has given Villa's front line that extra bit of class which could spark a good end of season run that could take Villa into contention for Europe.
Villa boss, David O'Leary, could have little satisfaction viewing the plight of his former club who are seemingly heading for relegation to cap their financial crisis.
But he was delighted with the outcome as Villa are now becoming a formidable force.
Following the 5-0 second-half hammering of Leicester City last week the big surprise was the return from injury of Angel in place of the obviously disappointed Peter Crouch following his two goals at the Walkers Stadium.
Leeds, to their credit, battled bravely but seemingly lacked a driving force in midfield despite some sterling work from Seth Johnson.
The Yorkshire club were sadly out of luck in the 17th minute. The promising James Milner was unlucky when his header clipped the crossbar from a Jermaine Pennant free kick.
Their failure to go ahead cost them dearly as they always appeared to be a little off the pace despite the industry of Mark Viduka.
Villa responded when Lee Hendrie turned and shot only to smash his effort against the crossbar.
Minutes later an out of touch Gareth Barry headed a Solano corner against the post.
The two players linked up again with Barry crossing from the left and Solano smashing his header against the bar as Leeds as Leeds began to wilt.
Villa finally went ahead in the 44th minute with a penalty goal from Angel after Vassell won the spot kick when he lost possession and clattered into Didier Domi.
Domi, making only his second appearance of the season, was later booked by the inconsistent referee, Rennie, for complaining about the extremely harsh decision.
Villa finally sealed the fate of Leeds with a goal from substitute Johnsen in the 59th minute.
Only 11 minutes previously he had replaced replaced Dion Dublin. It was Johnsen's first ever goal for Villa and came with a header from another accurate cross from Solano.
Man of the match: Nolberto Solano – Made a good impression on his home debut with a series of tantalising crosses.