Γεννήθηκε στις 23 Ιουνίου του 1976 στο Ντακάρ της Σενεγάλης και στην ηλικία των 8 ετών θα έρθει στην Γαλλία πρώτα στο Τράπ και στην συνέχεια στο Ντρέ. Ο παππούς του είχε υπηρετήσει στον γαλλικό στρατό οπότε μπορούσε να πάρει την γαλλική υπηκοότητα, ενώ η μητέρα του καταγόταν απο το Πράσινο Ακρωτήρι.
Στην τοπική Dreux FC θα κάνει τα πρώτα του ποδοσφαιρικά βήματα αν και το ύψος του στην ηλικία των 13 ετών θα φτάσει το 1.88. Οι εμφανίσεις του θα προσελκύσουν το ενδιαφέρον ομάδων όπως η Νανσί και η Νάντ αλλά η Τούρ θα είναι αυτή το 1991 που θα τον πάρει. Δύο χρόνια όμως αργότερα το 1993 η Τούρ θα πτωχεύσει και ο Ρισάρ Μπετονί για λογαριασμό των Καννών θα τον φέρι στην Γαλλική Ριβιέρα.
Θα είναι ραγδαία η βελτίωση του που στις 20 Νοεμβρίου του 1993 ο τότε προπονητής των "κόκκινων δράκων" Λουί Φερναντέζ θα του δώσει χρόνο συμμετοχής απέναντι στην Νάντ. Στις αρχές της περιόδου 1995-1996 οι Κάννες θα πτωχεύσουν οπότε όλα τα "αστέρια" της ομάδας βγαίνουν στο σφυρί.
Ύστερα απο 61 παιχνίδια και 4 τέρματα, Μπαρτσελόνα και Μάντσεστερ Γιουνάιτεντ ενδιαφέρονται τον Νοέμβριο του 1995 αλλά αυτή που θα αποσπάσει το "ναι" θα είναι η Μίλαν πληρώνοντας 32 εκατομμύρια γαλλικά φράγκα.
Όμως στην πρωτεύουσα της Λομβαρδίας δεν θα μπορέσει να βρει χρόνο συμμετοχής θα έχει μόνο 5 αγώνες και το καλοκαίρι του 1996 Άγιαξ και Μίλαν βρίσκονται σε συζητήσεις για την παραχώρηση του.
Η συγκεκριμένη υπόθεση δεν θα προχωρήσει αλλά ο Βιεϊρά θέλει να φύγει. Στις 14 Αυγούστου του 1996 η Άρσεναλ με το ποσό των 3,5 εκατομμυρίων στερλινών θα τον φέρει στο Λονδίνο. Στο "Χάιμπουρι" θα περάσει τα καλύτερα ποδοσφαιρικά του χρόνια μέχρι το 2005 κατακτώντας 3 Πρωταθλήματα το 1998, το 2002 και το 2004, 4 Κύπελλα το 1998,το 2002, το 2003 και το 2005 και 3 Σούπερ Καπ το 1998, το 1999 και το 2002.
Μοναδική παραφωνία ότι δεν κατέκτησε ευρωπαϊκό τίτλο αφού το 2000 οι "κανονιέρηδες" θα ηττηθούν απο την Γαλατασαράι την περίοδο 1999-2000 στην Κοπεγχάγη στο Κύπελλο ΟΥΕΦΑ. Το καλοκαίρι του 2005 ύστερα απο 406 παιχνίδια και 34 γκολ, η Γιουβέντους θα τον φέρει ξανά στην Ιταλία όπου θα κατακτήσει το Πρωτάθλημα.
Το επόμενο καλοκαίρι λόγω "calciopoli" θα φύγει με προορισμό την άλλη ομάδα του Μιλάνου την Ίντερ έχοντας 42 συμμετοχές και 5 γκολ. Θα παραμείνει τέσσερα χρόνια μέχρι το 2010 και θα κατακτήσει τέσσερα Πρωταθλήματα το 2007,το 2008, το 2009 και το 2010, 2 Ιταλικά Σούπερ Καπ το 2006 και το 2008 και το Champions League του 2010 έστω και αν είχε παίξει μόνο ένα παιχνίδι.
Το επόμενο καλοκαίρι λόγω "calciopoli" θα φύγει με προορισμό την άλλη ομάδα του Μιλάνου την Ίντερ έχοντας 42 συμμετοχές και 5 γκολ. Θα παραμείνει τέσσερα χρόνια μέχρι το 2010 και θα κατακτήσει τέσσερα Πρωταθλήματα το 2007,το 2008, το 2009 και το 2010, 2 Ιταλικά Σούπερ Καπ το 2006 και το 2008 και το Champions League του 2010 έστω και αν είχε παίξει μόνο ένα παιχνίδι.
Ύστερα απο 91 παιχνίδια και 9 γκολ θα επιστρέψει στην Αγγλία αλλά αυτή την φορά για την Μάντσεστερ Σίτι με την οποία μέχρι το 2011 θα παίξει σε 46 παιχνίδια πετυχαίνοντας 6 τέρματα και θα κατακτήσει το Κύπελλο του 2011.
Στις 26 Φεβρουαρίου του 1997 στο Παρίσι κόντρα στην Ολλανδία θα κάνει ντεμπούτο. Στο Παγκόσμιο Κύπελλο της Γαλλίας το 1998 θα παίξει σε δύο παιχνίδια κόντρα στην Δανία και ως αλλαγή στον τελικό απέναντι στην Βραζιλία.
Μετά τον τίτλο του Παγκόσμιου Πρωταθλητή θα έρθει και αυτός της Ευρώπης στα γήπεδα της Ολλανδίας και του Βελγίου το 2000. Στο Παγκόσμιο Κύπελλο της Ιαπωνίας και της Νοτίου Κορέας το 2002 θα παίξει στα τρία παιχνίδια ενώ στο EURO 2004 θα παίξει σε τρία παιχνίδια.
Στο Παγκόσμιο Κύπελλο της Γερμανίας το 2006 θα παίξει σε όλα τα παιχνίδια της διοργάνωσης και στα εφτά και θα συμπεριληφθεί στην καλύτερη εντεκάδα της διοργάνωσης. Στις 2 Ιουνίου του 2009 κόντρα στην Νιγηρία στο Σεντ Ετιέν θα πραγματοποιήσει την 107η και τελευταία παρουσία έχοντας πετύχει και 6 γκολ.
Με την ολοκλήρωση της καριέρας του θα αναλάβει διοικητικό ρόλο στους "πολίτες", ενώ τον Μάιο του 2013 θα αναλάβει την δεύτερη ομάδα. Δύο χρόνια αργότερα θα συζητήσει με την Νιούκαστλ για να αναλάβει την τεχνική της ηγεσία αλλά δεν θα έρθουν σε συμφωνία.
Τον Νοέμβριο του 2015 θα ανακοινωθεί ως ο νέος προπονητής της New York City FC και τον Ιανουάριο του 2016 θα αναλάμβανε τα καθήκοντά του. Θα παραμείνει στο "Μεγάλο Μήλο" μέχρι τον Ιούνιο του 2018 όπου σε 90 παιχνίδια θα έχει 40 νίκες, 22 ισοπαλίες και 28 ήττες.
Θα επιστρέψει στην Γαλλία για λογαριασμό της Νις και στην πρώτη του χρονιά θα την οδηγήσει στην 7η θέση, ενώ στο πρωτάθλημα του 2019-2020 που σταμάτησε τα πήγαινε ακόμα καλύτερα εβρισκόμενος στην 5η θέση.
Θα επιστρέψει στην Γαλλία για λογαριασμό της Νις και στην πρώτη του χρονιά θα την οδηγήσει στην 7η θέση, ενώ στο πρωτάθλημα του 2019-2020 που σταμάτησε τα πήγαινε ακόμα καλύτερα εβρισκόμενος στην 5η θέση.
Την σεζόν 2020-2021 ένα κακό σερί πέντε ηττών τον οδήγησαν στην πόρτα της εξόδου τον Δεκέμβριο του 2020 έχοντας σε 89 παιχνίδια, 35 νίκες, 21 ισοπαλίες και 33 ήττες. Τον Ιούλιο του 2021 θα διαδεχθεί τον Ρόι Χόνγκτσον στην τεχνική ηγεσία της Κρύσταλ Πάλας.
