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 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.

El 15 de Septiembre saldrá su nuevo álbum, “Mi Plan”, del cual ya se conocen varias canciones. El primer sencillo lanzado se titula “Manos al Aire” que se hizo disponible en iTunes desde el 30 de junio de 2009. Posteriormente se filtró en Internet la canción “Más” el 21 de Julio lo cual dio inicio a una campaña llamada “Countdown To” que busca promocionar el disco y en la que ofrece de forma exclusiva tres cortes de “Mi Plan”.