McGinn opende de score in de 11e minuut met een eerste schot dat werd opgezet door een krachtige loopactie van Pau Torres, en werd later voor de eerste keer in zijn carrière op 31-jarige leeftijd uitgeroepen tot speler van de wedstrijd in de Champions League.
Emi Buendía en clubrecordaankoop Nicolas Jackson scoorden ook terwijl Aston Villa een 3-1 voorsprong nam bij de rust in het Jan Breydel Stadion, met Jackson's doelpunt zijn eerste voor de club sinds zijn zomertransfer. Hugo Vetlesen en een strafschop van Nicolò Tresoldi gaven Brugge hoop op een comeback, maar het team van Unai Emery hield stand voor een resultaat dat een einde maakte aan een reeks van drie doelpuntloze Premier League-wedstrijden in stijl.
"Om mijn eerste speler van de wedstrijd award in de Champions League te krijgen op 31-jarige leeftijd, ben ik erg blij," zei McGinn. "Het was zo belangrijk om een echte vechtprestatie te tonen en een overwinning te behalen op een zeer, zeer moeilijke speelplaats. De supporters waren uitstekend en Brugge is een zeer indrukwekkende club, dus om vanavond te winnen was enorm voor ons."
Vroeg naar zijn doelpunt, legde de aanvoerder de gedachte achter zijn schot uit.
"Pau Torres maakte een geweldige loop door het midden en ik probeerde gewoon de verdediger te gebruiken om de zichtlijn van de doelman te verhogen, dus ik schoot het gewoon in de hoek. Naarmate ik ouder ben geworden, heb ik geprobeerd dat schot veel meer te gebruiken en het gewoon in de hoek te plaatsen in plaats van het te verknallen."
McGinn prees de veerkracht van zijn team na de pauze terwijl Brugge op zoek was naar een gelijkmaker.
"Het is een nieuw Villa en het was een grote test voor de nieuwe spelers om zich in te zetten. Het waren de eerste Champions League-wedstrijden voor João Gomes en George Hemmings. Het is niet gemakkelijk om weg te gaan op een plek als deze onder moeilijke weersomstandigheden," zei hij.
"Club Brugge duwde en duwde en duwde en we moesten sterk blijven. We zijn erin geslaagd dat te doen."
De overwinning brengt Villa naar hun eerste punten van het seizoen in welke competitie dan ook en zet een thuiswedstrijd in de groepsfase op tegen Fenerbahçe, onderdeel van een reeks waarin ze ook Barcelona, Paris Saint-Germain, Borussia Dortmund, Galatasaray, Viking en Slavia Praag zullen ontmoeten.