2000 senesinde çıkarttığı ilk albüm "Whoa, Nelly!" ile tüm müzik dünyasının dikkatini çeken Nelly Furtado, özellikle albümden çıkan single lar "I m Like A Bird", "Turn Off The Light" ve "On The Radio (Remember The Days)" ile tüm dünyada 5 milyon sattı. 2002 Grammy lerine dört dalda aday gösterilen sanatçı, bu ödüllerden I m Like A Bird single ı ile "En iyi Bayan Pop Vokal Performansı" ödülünü almayı başardı.
2003 senesinde 2. albümü "Folklore" ile sevenleriyle buluşan Nelly Furtado, bu albümle ingiltere ve Amerika da altın plak alırken, özellikle Almanya da da büyük bir başarı elde etti. Almanya da iki kez platin plak kazanan albümden çıkan single& lar "Powerless (Say What You Want), "Try" ve "Força" oldu. 2004 Avrupa Futbol Şampiyonası nın resmi şarkısı olan "Força" ile Lisbon daki final maçı öncesi sahne alan Furtado, 2005 yılında şirketi DreamWorks Records un kapanmasından sonra Geffen Records a geçti.
2006 yılında 3. albümü "Loose"ı çıkartan Nelly Furtado, bu albümde "Timbaland" ile beraber çalıştı. R&B ve 80 ler sounduna yakın duran albüm öncesinde Nelly Furtado, "System Of A Down ve "Death From Above 1979" gruplarının albümlerini dinlemiş. Distorte bas melodilerinin yer aldığı "Loose ile, çıkarttığı albümler arasında en büyük başarıyı elde eden sanatçı, bu albümle birçok ülkede 1 numara oldu.Albüm şu ana kadar 6 milyondan fazla sattı ve brit, billboard ,juno ödülleri gibi önemli ödüller alarak en başarılı şarkılardan biri olduğunu kanıtladı.
