Γρήγορα το ταλέντο του αναγνωρίστηκε από τους ανθρώπους της Πόρτο που τον ενέταξαν στα εφηβικά τμήματα της ομάδας. Μετά από ένα εξάμηνο και τον δανεισμό στην ομάδα Β΄ κατηγορίας της Πορτογαλίας ΦΚ Μάρκο, ο Βιεϊρίνια εντάχθηκε στην πρώτη ομάδα την περίοδο 2006-07 υπογράφοντας τετραετές επαγγελματικό συμβόλαιο.

Έπαιξε το πρώτο του παιχνίδι με την Πόρτο για το Κύπελλο Πορτογαλίας στις 11 Αυγούστου 2007, σκοράροντας στο 3-0 εναντίον της Βιτόρια Σετουμπάλ το τελευταίο γκολ στο 89' λεπτό του αγώνα. Δεν χρησιμοποιήθηκε πολύ όμως από την Πόρτο που τον έδωσε δανεικό στην Λεισόες την σεζόν 2007-08. Την επόμενη σεζόν δόθηκε δανεικός στον ΠΑΟΚ μια και είχε κινήσει το ενδιαφέρον του συμπατριώτη του προπονητή Φερνάντο Σάντος πριν καταφέρει να παίξει πολλούς αγώνες με τον ΠΑΟΚ.

Τραυματίστηκε σοβαρά σε ένα παιχνίδι του ελληνικού πρωταθλήματος με τον Άρη Θεσσαλονίκης ενώ επέστρεψε μετά από αρκετούς μήνες τον Ιανουάριο του 2009. Στα τέλη Ιουνίου του 2009, ο ΠΑΟΚ ήρθε σε συμφωνία με την Πόρτο για τον Βιεϊρίνια, μια και ο ίδιος επιθυμούσε να συνεχίσει να παίζει με τον Σάντος προπονητή στον ΠΑΟΚ. Τον Δεκέμβριο του 2009 ο Βιεϊρίνια υπέγραψε επέκταση συμβολαίου με τον ΠΑΟΚ με ρήτρα εξαγοράς € 15.000.000.

Τον Δεκέμβριο του 2009 ο Βιεϊρίνια συνεχίζει τις καλές εμφανίσεις και επεκτείνει το συμβόλαιο του με τον ΠΑΟΚ ως το 2013 με αυξημένες αποδοχές και ρήτρα εξαγοράς στα 15.000.000 ευρώ. Στις 3 Ιανουαρίου ανακοινώθηκε επίσημα η μεταγραφή του στην Βόλφσμπουργκ ύψους 4 εκατομυρίων €.