Par la suite, Nelly Furtado apprendra également le synthétiseur à l'âge de onze ans. En parallèle, Nelly Furtado travaillait sa voix en chantant dans une chorale avec sa mère. C'est dès l'adolescence que les premières paroles de chanson de Nelly Fortado voient le jour. A cette époque, les paroles de chanson de Nelly Furtado et sa musique puisent leur inspiration dans le R&B, le hip hop, l'alternative
rock, l'alternative hip-hop, le trip hop, le fado, la bossa nova, la musique indienne et la variété. La carrière de Nelly Furtado dans le monde de la musique professionnelle commence vers 1996. Elle travaille alors avec le groupe de hip hop "Plains of Fascination" et contribua à leur album
« Join the Ranks ». Après la fin de ses études en 1996 à la Mount Douglas Secondary School, Nelly Furtado part pour Toronto où elle commence par former un groupe. Une subvention permet alors à Nelly Furtado de tourner son premier clip pour la chanson
Like . Mais l'expérience du groupe ne convient pas à Nelly Furtado qui souhaite rentrer à Victoria. Avant de partir, Nelly Furtado se fait repérer lors d'un festival.