Match ends, Aston Villa 1, Bournemouth 2.
Aston Villa manager Dean Smith said his side were taught a "harsh lesson" as two early goals - including a debut strike for Harry Wilson - saw Bournemouth sink the Premier League newcomers.
The Cherries were awarded a penalty after just 45 seconds when Callum Wilson was brought down in the box by Tom Heaton - on his home debut - and Joshua King made no mistake from the spot.
Harry Wilson, on a season-long loan at Eddie Howe's side from Liverpool, doubled the visitors' lead with just 12 minutes played when a deflection took his left-footed strike past Heaton.
Douglas Luiz, on his first start for Villa following his £15m switch from Manchester City, scored a consolation for the hosts, finding the top corner with a stunning strike from outside the box.
"We made two big mistakes, they had two goals in 10 minutes and it's difficult to come back from that in this league," Smith told BBC Match of the Day.
"You're always chasing at 2-0 and it allows them to slow it down and kill the game a little bit.
"We kept trying. I felt John McGinn drove the game forward, he had a couple of chances in the first half and we got the goal through Douglas, but we have to be better in possession and its a harsh lesson."
In a fiery encounter at Villa Park - hosting its first top-flight match in 1,197 days - Bournemouth were lucky to see out the first half with all 11 men as Philip Billing walked a tightrope with a number of poor challenges before the break.
It was Villa who enjoyed the lion's share of the possession, and they went close to getting an equaliser when chances fell to McGinn and Trezeguet, among others.
But it ended as Bournemouth's first victory of the new campaign, and was the first time they have won their opening away league fixture in consecutive seasons since a run of three between 1996-1998.
"Losing the game is harsh on us," Smith added. "We created chances but we have got to take them - they took their chances and we didn't.
"I'm not disappointed in the way we've played, I'm just disappointed in the results."
Cherries hold on after emphatic start
Howe made two changes from the Bournemouth starting XI that drew with Sheffield United last week, and while his injury-hit squad remain without a host of key players, they could not have asked for a better start to life on the road this season.
Martin Atkinson's decision to award them a penalty inside the first minute was met by stunned silence in Villa Park. King sent Heaton - who joined Villa from Burnley in the summer - the wrong way with his spot-kick.
The silence proved even more deafening some 10 minutes later when Harry Wilson, who was on loan at Derby last season, made it two. He capitalised on a Luiz mistake before letting fly from outside the box, with his goal aided by a hefty deflection.
"[Wilson] looked like he fitted into the team, he was getting balls in between the lines," Howe told BBC Match of the Day. "The Premier League is such a high level, it will be a very hard challenge but he's certainly started really well."
Villa soon started to find their feet on home soil as the tension started to boil over, with visiting midfielder Billing involved in a melee with another of Villa's new signings, Wesley.
Moment later, Billing received a yellow card following the first of two poor challenges on McGinn, and more questionable tackles followed on Jack Grealish and Luiz before his manager hauled him off at half-time.
Villa controlled proceedings in the second half, yet Bournemouth still saw chances to extend their lead go begging and found a second wind after Luiz's goal, with Ryan Fraser going close in the dying minutes.
Howe added: "It was a big result for us today. We knew the importance, the game was still in the balance at half-time, but more pleasing for us was the way we saw out the game after letting the lead slip last week.
"It was great to see we were creating chances. We were a threat. Aston Villa are a very good team. They have quality players but we managed to stay ahead. We defended the last 10-15 minutes really well."
Villa see chances wasted
Had Villa expected a gentle reintroduction to Premier League life, last week's late defeat by Tottenham and conceding two goals inside 12 minutes against Bournemouth gave them a taste of the harsh reality.
Five of Smith's starting line-up were making their home debuts following Villa's mass spending during the transfer window, but new signing Luiz failed to impress his new team's fans in a sloppy first-half performance.
The Brazilian was at fault for Wilson's goal, dummying a ball between his legs after mistakenly thinking a team-mate was nearby, allowing the Bournemouth man to intercept possession.
Minutes later, Luiz was lucky to avoid scoring an own goal, sending the ball towards his own net but over the bar from a delivery fired across goal by Callum Wilson.
After the break, Villa saw a penalty appeal denied by the video assistant referee after Wesley was felled by Bournemouth keeper Aaron Ramsdale. But they continued to go close to finding the back of the net, including a chance for Neil Taylor, who is looking for his first club goal since 2010.
Luiz earned some reprieve with his delightful goal, curling his strike in from a Grealish assist, and his joy was evident as he buoyed the Villa Park crowd on.
But Bournemouth stayed solid at the back as the clock ticked down, and Bjorn Engels scuppered the home side's final chance with a header from close range.
- Aston Villa have lost 14 of their last 15 Premier League games (including their last spell in the top flight in 2016), drawing the other one and last winning a Premier League game in February 2016 (2-0 v Norwich).
- Bournemouth have registered three wins in their last six Premier League away games - as many as they managed in their previous 14 on the road.
- Aston Villa have lost consecutive home leagues games for the first time since February 2017.
- Bournemouth enjoyed only their third ever Premier League away win against a newly promoted side in their 12th such clash (D2 L7).
- Josh King's second-minute penalty for Bournemouth (1:40) is the earliest spot kick to be scored in a Premier League match since Sergio Aguero against Newcastle in February 2015 (1:12).
- King's opener was also Bournemouth's quickest Premier League goal since Junior Stanislas netted against Leicester in May 2017 (0:59).
- Since the start of last season, Harry Wilson has netted 10 goals from outside the box in all competitions, more than any other player in English football.
- Douglas Luiz netted his first goal in European league football in his 40th game (two games in the Premier League, 38 in La Liga with Girona).
Man of the match - John McGinn (Aston Villa)
Aston Villa welcome Everton to Villa Park on Friday (20:00 BST), while Bournemouth welcome champions Manchester City to the south coast next Sunday (14:00).
- 27El Mohamady
- 6Douglas Luiz
- 17TrézéguetSubstituted forDavisat 87'minutes
- 21El GhaziSubstituted forJotaat 75'minutes
- 15A Smith
- 3S Cook
- 5AkéBooked at 59mins
- 22WilsonSubstituted forSolankeat 76'minutes
- 29BillingBooked at 36minsSubstituted forSurmanat 45'minutes
- Martin Atkinson
- Shots on Target
Second Half ends, Aston Villa 1, Bournemouth 2.
Attempt missed. Björn Engels (Aston Villa) header from the left side of the six yard box is close, but misses to the left. Assisted by Tyrone Mings with a cross following a set piece situation.
Wesley (Aston Villa) wins a free kick in the attacking half.
Foul by Jefferson Lerma (Bournemouth).
Offside, Bournemouth. Charlie Daniels tries a through ball, but Joshua King is caught offside.
Foul by Björn Engels (Aston Villa).
Joshua King (Bournemouth) wins a free kick on the left wing.
Corner, Bournemouth. Conceded by Ahmed El Mohamady.
Corner, Bournemouth. Conceded by Ahmed El Mohamady.
Attempt blocked. Ryan Fraser (Bournemouth) left footed shot from the left side of the box is blocked. Assisted by Callum Wilson.
Offside, Bournemouth. Adam Smith tries a through ball, but Callum Wilson is caught offside.
Jack Grealish (Aston Villa) wins a free kick in the defensive half.
Foul by Joshua King (Bournemouth).
Attempt saved. John McGinn (Aston Villa) header from the centre of the box is saved in the top centre of the goal. Assisted by Ahmed El Mohamady with a cross.
Attempt saved. Jota (Aston Villa) left footed shot from outside the box is saved in the centre of the goal. Assisted by Jack Grealish.
Substitution, Aston Villa. Keinan Davis replaces Trézéguet.
Foul by Tyrone Mings (Aston Villa).
Callum Wilson (Bournemouth) wins a free kick in the attacking half.
Attempt saved. Ryan Fraser (Bournemouth) right footed shot from the left side of the box is saved in the centre of the goal. Assisted by Dominic Solanke.