It was the first time these two teams had met, but history wasn't on Club Brugge's side at first. They had a winless run against English opponents, losing 11 out of 14.
Last time out in the Champions League, Club Brugge were competitive against Milan before falling away in the game late on.
Aston Villa faced Bologna in the Champions League last month and recorded a 2-0 victory as they maintained their 100% start in Europe.
After a goalless first half, Club Brugge took the lead in the 51st minute when Hans Vanaken converted a penalty, shattering Villa's perfect record.
Story of the Match Club Brugge currently sit outside the playoff places in the Champions League's 36-team league table after losing two of their first three fixtures.
After a red card in their defeat against Milan, Raphael Onyedika was suspended for today's game which allowed Casper Nielsen his chance in the midfield with Hans Vanaken and a Simon Mignolet feature in goal. Jutgla also replaced Vermont up top, and Gustaf Nilsson was absent due to injury.
Aston Villa's leading Premier League goalscorer, Ollie Watkins, started with Mings and Kamara, who were also named in the starting lineup after their recent return from long-term knee injuries. Matty Cash and Ross Barkley were Villa's only absentees.
In the third minute, Tzolis reached the left side of the area and delivered what could have been a dangerous low ball along the six-yard box, which whizzed past Martinez and everyone else.
Tzolis caught Diego Carlos flat-footed in the 15th minute due to a fantastic first touch, Carlos pulled his opponent over, conceding a free-kick.
In the 21st minute, Villa came close with a chance after Tielemans stole the ball in the midfield and played it to Watkins, who put the ball just past the left-hand post.
Both of Aston Villa's centre-back were shown a yellow card in the 25th minute, Tyrone Mings' booking due to clattering Jutgla with a raised arm and Diego Carlos being booked due to dissent.
Club Brugge's chance came in the 30th minute. Tzolis slipped through Jutgla over on the left side of the box, and the latter rattled an angled shot off the left-hand post. Martinez saved it with a fingertip.
Second Half It was Villa who restarted the play after the break, but in the 51st minute, Tyrone Mings made a drastic error when he picked up the ball after Martinez tapped the goal-kick towards him, which allowed Club Brugge to take the lead from a penalty that was converted by captain Hans Vanaken.
The 77th minute was Seys' opportunity as he played a low pass into the box to substitute Meijer, the latter tries placing the ball into the bottom-right corner, but his effort was just wide of the target.
In the 86th minute, Aston Villa had the chance to pull the game back and equalise as Kamara lined up a shot from the edge of the box. Unfortunately for him, he slightly scuffed the ball, and his effort went wide of the post.
In the first minute of added time, Kamara was booked for jumping into a tackle. Not long after, they picked up another booking; this time, England international Ezri Konsa saw yellow for a reckless challenge.
The final whistle sounded, meaning that Club Brugge had won the first meeting between the teams. It was a historic night for the Belgian giants and one that will live long in the memory of the Brugge fans.
Player of the Match - Hans Vanaken In a crucial game for Club Brugge, Hans Vanaken stepped up and ran the midfield.
His energy and creativity were pivotal in his team's push for victory, especially after he put them ahead with the only goal of the game after being gifted a penalty.
Largest Football Social Network