McGinn est né à Camlough, près de Newry, dans le Comté d'Armagh, en Irlande du Nord, et grandit dans le village voisin de Bessbrook. Le village est fortement militarisé pendant le Conflit nord-irlandais . Sa mère travaille au NHS et son père est un conseiller du Sinn Féin .