Ezri Konsa's second-half header proved decisive as Aston Villa overcame a resilient performance by Sheffield United, who played for 78 minutes with 10 men after the early dismissal of John Egan.
Konsa headed in fellow defender Tyrone Mings' flick-on in the 63rd minute after Matt Targett whipped a corner in from the left.
Villa put United under pressure for long spells after visiting captain Egan was sent off for denying a clear goalscoring opportunity in a tussle with Ollie Watkins in the 12th minute.
But the Blades missed a golden opportunity to score the opener after half an hour when John Lundstram was denied from the penalty spot by Villa debutant Emiliano Martinez, after a lengthy VAR review showed Targett had clipped Chris Basham in the box.
United regrouped and were solid in defence - clearing numerous crosses and presenting a threat on the break - but could not hold out to earn a share of the points.
Reaction and analysis from Villa ParkMartinez heroics as Villa battle to victory
Emiliano Martínez is the 12th goalkeeper to save a penalty on his Premier League debut for a team and first since Michael McGovern for Norwich vs Aston Villa in October 2019Villa got off to a good start and within a minute right-back Matty Cash - making his debut - fired a dangerous ball into the box but John McGinn's volley flew over the bar.
United also threatened in the early exchanges and Konsa then had to slide in at the near post to prevent a low cross from the right being poked in by David McGoldrick.
But Villa were gifted the upper hand inside a quarter of an hour when Egan pulled back Watkins as he raced on to Mings' long ball and referee Graham Scott showed the red card.
Despite their numerical disadvantage, Lundstram could have given United the lead from the spot 20 minutes later but Martinez, who arrived from Arsenal for £17m earlier this month, dived well to his right to deny the midfielder.
Conor Hourihane's deliveries were causing problems and although Villa were unable to capitalise initially, they deserved to take the lead through Konsa's header after Jack Grealish and Watkins each went close.
It was Villa's second victory in a week after they overcame League One side Burton Albion in the Carabao Cup second round.
Blades fail to recover from Egan red
Egan is the third player to be sent off twice for Sheffield United in the Premier League after Carl Bradshaw and Simon Tracey. Since the start of 2018-19, no player has received more red cards in league competition in England's top four tiers than Egan (3)After going two goals down in their Premier league opener to Wolves within six minutes last Monday, Blades manager Chris Wilder would have hoped for a smoother start at Villa Park.
But again, a needless error from Egan made United's task much harder and Wilder was forced to sacrifice striker McGoldrick before the break.
New signing Ethan Ampadu's introduction was a shrewd tactical decision - releasing Basham into midfield and moving John Fleck across to deal with Cash.
The move paid off immediately with Basham making the forward run into the box to earn the penalty but Lundstram was unable to take advantage.
United kept their organisation and steel at the back - pushing back every set-piece and squeezing out the space in which Villa tried to work for the next half an hour.
But Konsa's header was the key blow and while United had glimpses of hope on the counter-attack, they never truly tested Villa from open play.
A first for debutant Martinez - the best of the stats
Aston Villa have won three consecutive Premier League games at Villa Park for the first time since October 2007 under Martin O'Neill. Villa are unbeaten in their last 14 home league meetings with Sheffield United (W8 D6), including all five games against them at Villa Park in the Premier League (W4 D1). Sheffield United have lost their opening two games to a top-flight season for the first time since 1973-74. Seven of Aston Villa's last nine Premier League goals have come from set-piece situations (four corners, three free-kicks). Sheffield United have failed to win any of their 11 Premier League games in which they received a red card (D4 L7). Konsa has scored two goals in his last four league games, one more than he registered in his previous 137 in league competition. Martinez became the first goalkeeper to save a penalty on their debut for Aston Villa in the Premier League.What's next?
Aston Villa travel to Bristol City in the third round of the Carabao Cup on Thursday (19:00 BST), before a visit to Fulham in the Premier League on Monday (18:00).
Sheffield United host Leeds United in the Premier League on Sunday (12:00).
Player of the match
MartínezEmiliano Martínez
with an average of 7.95
Aston Villa
Squad number26Player nameMartínez
Squad number4Player nameKonsa
Squad number5Player nameMings
Squad number2Player nameCash
Squad number10Player nameGrealish
Squad number11Player nameWatkins
Squad number6Player nameDouglas Luiz
Squad number7Player nameMcGinn
Squad number39Player nameDavis
Squad number14Player nameHourihane
Squad number18Player nameTargett
Squad number17Player nameTrézéguet
Sheffield United
Squad number22Player nameAmpadu
Squad number14Player nameBurke
Squad number2Player nameBaldock
Squad number6Player nameBasham
Squad number8Player nameBerge
Squad number3Player nameStevens
Squad number4Player nameFleck
Squad number5Player nameO'Connell
Squad number23Player nameOsborn
Squad number1Player nameRamsdale
Squad number17Player nameMcGoldrick
Squad number7Player nameLundstram
Squad number9Player nameMcBurnie
Squad number12Player nameEgan
Line-ups
Aston Villa
26Martínez2CashBooked at 83mins4Konsa5Mings18TargettBooked at 33mins14HourihaneSubstituted forDavisat 62'minutes6Douglas Luiz7McGinnBooked at 84mins17Trézéguet11Watkins10GrealishSubstitutes
3Taylor12Steer19Nakamba21El Ghazi27El Mohamady30Hause39DavisSheff Utd
1Ramsdale6BashamSubstituted forMcBurnieat 68'minutes12EganBooked at 12mins5O'Connell2Baldock7LundstramBooked at 10mins8Berge4FleckSubstituted forOsbornat 63'minutes3Stevens14Burke17McGoldrickSubstituted forAmpaduat 31'minutesSubstitutes
9McBurnie10Sharp16Norwood18Foderingham19Robinson22Ampadu23OsbornLive Text
Match ends, Aston Villa 1, Sheffield United 0.
90'+4'
Second Half ends, Aston Villa 1, Sheffield United 0.
90'+3'
Attempt missed. Douglas Luiz (Aston Villa) right footed shot from outside the box is high and wide to the right. Assisted by Keinan Davis.
90'+2'
Corner, Aston Villa. Conceded by John Lundstram.
90'+2'
Attempt blocked. Jack Grealish (Aston Villa) left footed shot from the centre of the box is blocked. Assisted by Ollie Watkins.
90'+1'
Foul by Trézéguet (Aston Villa).
90'+1'
Sander Berge (Sheffield United) wins a free kick in the defensive half.
90'
Attempt missed. Sander Berge (Sheffield United) left footed shot from a difficult angle on the left is too high. Assisted by Oliver McBurnie following a corner.
89'
Corner, Sheffield United. Conceded by John McGinn.
88'
Ezri Konsa Ngoyo (Aston Villa) wins a free kick in the defensive half.
88'
Foul by Oliver Burke (Sheffield United).
85'
Attempt missed. John McGinn (Aston Villa) left footed shot from outside the box misses to the right. Assisted by Trézéguet.
84'
John McGinn (Aston Villa) is shown the yellow card for a bad foul.
84'
Foul by John McGinn (Aston Villa).
84'
John Lundstram (Sheffield United) wins a free kick in the defensive half.
83'
Matthew Cash (Aston Villa) is shown the yellow card.
81'
Attempt missed. Jack Grealish (Aston Villa) right footed shot from the centre of the box is close, but misses to the left. Assisted by John McGinn.
79'
Attempt blocked. Sander Berge (Sheffield United) right footed shot from the right side of the box is blocked. Assisted by John Lundstram.
78'
Attempt missed. Ollie Watkins (Aston Villa) right footed shot from the left side of the box is just a bit too high. Assisted by John McGinn.
78'
Attempt blocked. Douglas Luiz (Aston Villa) right footed shot from outside the box is blocked. Assisted by John McGinn.
Tricky Podcast: Has cancel culture gone too far?Football Daily: Kepa crisis, magic Mane and super Son