Ο Αντρέ Βιεϊρίνια είναι ένας θρύλος του ΠΑΟΚ και πλέον το όνομά του γράφεται στα βιβλία των ρεκόρ στην ιστορία του Δικεφάλου αφού έγινε ο ξένος με τις περισσότερες συμμετοχές στην ιστορία του συλλόγου.
Ο Πορτογάλος αμυντικός με τη συμμετοχή του στο ματς με τον Λεβαδειακό έκανε την 288η συμμετοχή του με την ασπρόμαυρη φανέλα και ξεπέρασε το ρεκόρ του τεράστιου Νέτο Γκουερίνο με 287 συμμετοχές.
Η πρώτη του εμφάνιση έγινε τον Αύγουστο του 2008 κόντρα στον ΟΦΗ στο Ηράκλειο ενώ μερικούς μήνες μετά και συγκεκριμένα τον Ιανουάριο του 2009 πέτυχε το πρώτο του τέρμα με τα ασπρόμαυρα.
Τον Δεκέμβρη του 2011 έφυγε για την Βόλφσμπουργκ και επέστρεψε ξανά το 2017 όπου έκανε το δεύτερο ντεμπούτο του στο ματς με τον Παναιτωλικό τον Σεπτέμβριο.
Συνολικά έχει αγωνιστεί σε 217 Superleague, 26 αγώνες Κυπέλλου Ελλάδος και 45 στις ευρωπαϊκές διοργανώσεις και κυνηγάει πλέον το ρεκόρ και σε εμφανίσεις στο πρωτάθλημα αφού ο Νέτο Γκουερίνο έχει 233.
Ο αρχηγός του ΠΑΟΚ πάντως ξεπέρασε τον Μλάντεν Φορτούλα που είχε 216 συμμετοχές και είναι δεύτερος πλέον σε συμμετοχές στην ιστορία του συλλόγου σε επίπεδο πρωταθλήματος.
Στην 3η θέση των κορυφαίων ξένων του ΠΑΟΚ βρίσκεται ο Φορτούλα, με 276 αγώνες σε όλες τις διοργανώσεις. Ο Μπίσεσβαρ που έχει φτάσει πλέον τις 225 είναι στην 4η θέση και την πεντάδα κλείνει ο Λίνο με 220 ματς.
Όλα αυτά συντελούν πως ο Βιεϊρίνια είναι ζωντανή ιστορία του ΠΑΟΚ και ένας από τους λόγους που ο Δικέφαλος του Βορρά έχει κατακτήσει αρκετά τρόπαια με αποκορύφωμα το νταμπλ του 2019.