Είναι ένα παιδί που ήρθε που πριν από 6 χρόνια στην Ελλάδα, ως ο… κανένας. Μόλις είχε τελειώσει ο δανεισμός του από την Πόρτο στην Λεϊσόες, μετά από μια μέτρια σεζόν στην Β΄ Εθνική της Πορτογαλίας κι ο Φερνάντο Σάντος κάτι έμαθε, κάτι άκουσε, κάτι ήξερε, και τον έφερε στην Τούμπα.
Στην πρώτη του προπόνηση, στις 2 Ιουλιου 2008, λίγοι περίμεναν απ΄ αυτόν να έχει αυτή την εξέλιξη. Ένας κοντός, γεματούλης ποδοσφαιριστής, με μακρύ μαλλί και… κόκκινα παπούτσια.
Ο Αντρέ Βιεϊρίνια δούλεψε πολύ, κατάφερε να γίνει πολύτιμος για τον ΠΑΟΚ, κατάφερε να πάρει μεταγραφή σ΄ ένα καλύτερο πρωτάθλημα, κατάφερε να παίξει στην Εθνική Πορτογαλίας και κατάφερε σήμερα, να γράψει και μια συμμετοχή σε τελική φάση Παγκοσμίου Κυπέλλου.
Ο Αντρέ Βιεϊρίνια πέρασε στο παιχνίδι με την Γκάνα στο 69′ στη θέση του Έντερ…