Furtado saltó a la fama en el año 2000 con el lanzamiento de su álbum de debut, Whoa, Nelly!, que contenía sus sencillos I'm like a bird, por el que ganó un Grammy a la Mejor Actuación Vocal Femenina de Pop en el año 2000, y Turn off the light. Después de convertirse en madre, lanzó Folklore (2003), un álbum menos exitoso comercialmente, con sencillos como Powerless (Say What You Want), Try y Força, que fue el himno oficial de la Eurocopa de Fútbol de 2004.

Finalmente en 2006 y bajo las influencias musicales del productor Timbaland lanza su álbum más exitoso Loose, del que se extraen cuatro grandes éxitos internacionales: Promiscuous, Maneater, All Good Things (Come to an End) y Say it right, así como otros dos sencillos de menor trascendencia, Do It y In God's Hands. Además se lanzan los temas Te busqué para Latinoamerica, España y otros países europeos y No Hay Igual para el mercado latinoamericano. La canción Somebody to Love fue single en Grecia y Turquía y llegó a ser número 1 en ambos países, a pesar de no tener video musical. Ha vendido mas de 22 millones de discos a traves de sus 4 albums, y se coloca entre las mujeres cantautoras mas exitosas de todos los tiempos.