n και West, κυκλοφόρησε το πρώτο της άλμπουμ Whoa, Nelly!. Το άλμπουμ γνώρισε παγκόσμια επιτυχία και έβγαλε τρία διεθνή single: "I'm like a Bird", "Turn off the Light" και "...On the Radio (Remember the Days)". Έλαβε 4 υποψηφιότητες για βραβείο Grammy και κέρδισε ένα για την Καλύτερη Γυναικεία Ποπ Ερμηνεία.
Οι κριτικές ήταν εξαιρετικές με πολλούς να αναγνωρίζουν την καινοτόμο μίξη πολλών μουσικών ειδών και ήχων.
Οι συνολικές πωλήσεις του Whoa, Nelly! ξεπέρασαν τα 7 εκατομμύρια αντίτυπα παγκοσμίως.

Το 2002, η Φουρτάντο συμμετείχε στο τραγούδι "Thin Line" του hip hop συγκροτήματος Jurassic 5. Την ίδια χρονιά, παρείχε τα φωνητικά στο τραγούδι "The Harder They Come" του Paul Oakenfold. Επίσης συνεργάστησε με τον Κολομβιανό τραγουδιστή Juanes στο τραγούδι "Fotografia" και με το συγκρότημα Swollen Members στο τραγούδι "Breathe".

Το δεύτερο άλμπουμ της Φουρτάντο με τίτλο Folklore κυκλοφόρησε το Νοέμβριο του 2003. Το τελευταίο κομμάτι του άλμπουμ "Childhood Dreams" είναι αφιερωμένο στην κόρη της Νεβίς. Το άλμπουμ περιέχει το τραγούδι "Força" που ήταν το επίσημο τραγούδι του Ευρωπαϊκού Πρωταθλήματος Ποδοσφαίρου 2004. Το πρώτο single ήταν το "Powerless (Say What You Want", δεύτερο το "Try" και ακολούθησαν τα "Força", "Explode" και "The Grass is Green". To Folklore δεν είχε την επιτυχία του πρώτου της άλμπουμ, μάλλον λόγω του λιγότερου ποπ ύφους αλλά και της κακής προώθησης της δισκογραφικής της εταιρίας.
Τον Ιούνιο του 2006 κυκλοφόρησε το τρίτο της άλμπουμ Loose. Την παραγωγή του άλμπουμ ανέλαβε ο Timbaland και μαζί πειραματίστηκαν με πολλά είδη μουσικής όπως ποπ, R&B και μουσική του '80. Το Loose έλαβε κυρίως θετικές κριτικές με αρκετούς κριτικούς να σημειώνουν την "αναζωογονητική" επίδραση που είχε ο Timbaland στη μουσική της Φουρτάντο και χαρακτήρισαν το άλμπουμ "επιδέξιο, έξυπνο και εκπληκτικό". Άλλοι χαρακτήρισαν τη Φουρτάντο ως "πουλημένη" επειδή εγκατέλειψε τις παραδοσιακές και ροκ ρίζες της για τη hip hop και R&B μουσική ενώ την κατηγόρησαν ακόμα ότι προσπάθησε να κάνει πιο σέξυ τη μουσική της για να πουλήσει περισσότερα άλμπουμ.
Το Loose είναι το πιο επιτυχημένο άλμπουμ της καριέρας της μέχρι σήμερα. Έφτασε στην 1η θέση στον Καναδά και στην Αμερική αλλά και σε πολλές χώρες παγκοσμίως. Το άλμπουμ περιείχε το πρώτο της νούμερο 1 στις Ηνωμένες Πολιτείες "Promiscuous" όπως και το πρώτο της νούμερο 1 στο Ηνωμένο Βασίλειο "Maneater". Το τρίτο single "Say It Right" έγινε το πιο επιτυχημένο της παγκοσμίως και γνώρισε τεράστια επιτυχία στην Ευρώπη και έγινε το δεύτερο νούμερο 1 στην Αμερική.
Το τέταρτο single "All Good Things (Come to an End)" έγινε το πιο επιτυχημένο της single στην Ευρώπη, καταλαμβάνοντες την πρώτη θέση στα charts πολλών χωρών.
Παγκοσμίως πούλησε πάνω από 10 εκατομμύρια αντίτυπα παγκοσμίως κάνοντάς το πιο εμπορικό άλμπουμ του 2006-2007 και το 22ο της δεκαετίας.

Στις 16 Φεβρουαρίου 2007, η Φουρτάντο ξεκίνησε περιοδεία με τον τίτλο "Get Loose Tour". Το Μάρτιο του ίδιου χρόνου επέστρεψε στη γενέτειρά της Βικτωρία για μία σύναυλία. Προς τιμή της επίσκεψής της, η πόλη επισήμως ανακοίνωσε την 21η Μαρτίου, την πρώτη μέρα της άνοιξης, ως Η Μέρα της Νέλλυ Φουρτάντο. Μετά το τέλος της επιτυχημένης περιοδείας της, κυκλοφόρησε το πρώτο live DVD/CD με τίτλο Loose the Concert.

Το 2007, η Φουρτάντο μαζί με τον Justin Timberlake συμμετείχαν στο τραγούδι του Timbaland "Give It to Me", το οποίο έγινε το τρίτο νούμερο 1 στις Ηνωμένες Πολιτείες και το δεύτερο στο Ηνωμένο Βασίλειο. Στα τέλη του 2008 έκανε ένα ντουέτο με τον James Morrison. Το τραγούδι με τίτλο "Broken Strings" κυκλοφόρησε στις 8 Δεκεμβρίου και έφτασε μέχρι τη 2η θέση στο chart του Ηνωμένου Βασιλείου. Την ίδια χρονιά τραγούδησε με το ιταλικό συγκρότημα Zero Assoluto το τραγούδι "Win or Lose – Appena prima di partire".
Το 2009 η Φουρτάντο κυκλοφόρησε το πρώτο της άλμπουμ στα ισπανικά. Πρώτο single ήταν το "Manos Al Aire" (τα χέρια στον αέρα). Έγινε πλατινένιο στην Αμερική και κέρδισε και το βραβείο Latin Grammy για το Καλύτερο Ποπ Άλμπουμ.
Η Νέλλυ είναι η πρώτη Καναδή τραγουδίστρια που κερδίζει το συγκεκριμένο βραβείο.

Στις 12 Φεβρουαρίου 2010, η Φουρτάντο τραγούδησε το ντουέτο "Bang The Drum" μαζί με τον Bryan Adams στην τελετή έναρξης των Χειμερινών Ολυμπιακών Αγώνων στο Βανκούβερ. Τον Απρίλιο του 2010, η Φουρτάντο ανακοίνωσε ότι το τέταρτο άλμπουμ της με τίτλο Lifestyle δεν θα κυκλοφορήσει το καλοκαίρι του 2010 και ότι πρόκειται να συνεχίσει την περιοδεία της "Mi Plan Tour" ώστε να εμπνευστεί περισσότερο για το επόμενο άλμπουμ της.
Τον Οκτώβριο του 2010 η Φουρτάντο τιμήθηκε με το δικό της αστέρι στη Λεωφόρο της Δόξας του Καναδά.

Στις 16 Νοεμβρίου 2010 κυκλοφόρησε το πρώτο της best of άλμπουμ με τον τίτλο The Best of Nelly Furtado με πρώτο single το τραγούδι "Night is Young".
Το άλμπουμ περιέχει τις μεγαλύτερες επιτυχίες της καθώς και άλλα δύο καινούρια τραγούδια "Girlfriend in the City" και "Stars".

Το καινούριο άλμπουμ της Φουρτάντο με τίτλο T.S.I. και πιθανή ημερομηνία κυκλοφορίας το καλοκαίρι του 2012 θα είναι σε παραγωγή των The Neptunes, Tiësto, Timbaland, Ryan Tedder και Rodney Jerkins, ενώ η Φουρτάντο δήλωσε πως θα ήθελε να συνεργαστεί ξανά με τη Missy Elliot.
Για τη νέα της δουλειά, η Φουρτάντο δήλωσε ότι θα κυμαίνεται περισσότερο στο ύφος του ντεμπούτου της Whoa, Nelly!.

Στις 20 Σεπτεμβρίου του 2003, η Νέλλυ Φουρτάντο γέννησε την κόρη της Νεβίς. Ο πατέρας της Νεβίς είναι ο Jasper Gahunia, με τον οποίο η Φουρτάντο ήταν φίλοι για αρκετά χρόνια, είχαν δεσμό για τέσσερα χρόνια και χώρισαν το 2005. Τον Οκτώβριο του 2008 η Φουρτάντο επιβεβαίωσε το γάμο της με τον Demacio "Demo" Castellón.