After over 40 years away from the main stage, it was a dream return for Unai Emery's team as they got an important away win in the Swiss capital.
Before the game, there were question marks over the playing surface and how the Villans would handle the artificial pitch - however the players professionally got the job done.
It was a difficult first 25 minutes, however, the team defended well and a well worked set piece allowed Youri Tielemans to open the scoring. Jacob Ramsey scored from inside the penalty area just before half-time.
A stunning second-half strike by Amadou Onana topped off a historic night for the team. There may well have and should have been more as goals from Ollie Watkins and Jhon Duran were ruled out for handball.
Here are our player ratings from what was a comfortable win for Emery's side.
Aston Villa player ratings
Villa's number one was faultless all game, he demanded his area well when coming for crosses and was forced into some smart saves in the early stages.
The goalkeepers distribution was sensational throughout the 90 minutes and allowed Emery's side to go long when necessary.
Lamare Bogarde- 5
Bogarde did struggle within the early stages of the match with the strength of Ebrima Colley. The 20-year-old did slowly grow into the game and played some smart passes into Villa's midfield.
The young Dutch defender was later replaced at half time for tactical reasons.
Ezri Konsa- 7
One of Villa's most important players and you can clearly see why. The England International was superb on the ball in the first-half from centre-back.
Throughout the second-half, Konsa again was faultless from right-back and pushed forward well. The Englishman covered well whenever his teammates pushed higher up the pitch.
Pau Torres - 6
The Spanish international's ball quality once again shows how crucial he is to the Villans build up. The 27-year-old dragged two players towards him all game and played the pass constantly into the midfield pivot.
Lucas Digne -7
Digne linked up superbly well with Jacob Ramsey all game and overlapped consistently. The french left-back was involved with the set piece for the first goal.
John McGinn-7
Another captain fantastic display from John McGinn. The 29-year-olds understanding of controlling a game was crucial to villa, especially at the start of the second-half.
A lovely cross from McGinn allowed him to get an assist for Tielemans’ opener.
Amadou Onana-8
Aston Villa's big summer signing proved his price tag once again. Onana displayed his on-ball qualities in the first-half, especially with some lovely passing into Morgan Rogers.
In the second-half, a super long-range strike sealed the points for Villa. Onana's ability to break up play cannot go unnoticed.
Youri Tielemans - 9
After an impressive start to the season, Youri Tielemans does it again. The midfielder did start slow with two needless fouls, however did not stick a foot wrong afterwards. The Belgian internationals passing range was crucial for villa in tight areas.
A tidy finish in the first-half summed up his performance. Belgian excellence.
Jacob Ramsey - 8
After a disappointing season due to injury last time out, boyhood Villa fan Ramsey was back to his best today. As well as getting on the scoresheet, the England youth internationals desire to defend was a sight to behold for Villa fans watching on.
Ramsey's power whilst driving with ball and ability to navigate space for Digne to run into was crucial to Villa's build up.
Morgan Rogers - 8
After Joining in January, Rogers again showed what a revelation he has been. The 22-year-old was faultless at linking the midfield to Ollie Watkins and his performance had everything - apart from a goal or assist.
If Rogers can link up with Ramsey like that throughout the whole campaign, they will be a handful for any team.
Ollie Watkins - 7
Villa's striker was unfortunate not to get on the scoresheet with a questionable handball given against him. Watkins was crucial to Ramsey's goal as he quickly intercepted a poor pass back to goalkeeper David Von Ballmoos.
Diego Carlos - 6
After coming on at half-time, a professional performance from Carlos helped Villa see out victory. The Brazilian was flawless in the air, however, at times did struggle on-the-ball.
Jhon Duran - 6
Another smart finish from Jhon Duran however was ruled out for handball by Onana. Duran held the ball up well when Villa chose to go long.
Ross Barkley - N/A
Ian Maatsen - N/A
Emiliano Buendia -N/A
