Hija de familia inmigrante Portuguesa y criada en Victoria , British Columbia, entre sus inspiraciones tempranas estan Lionek Ritchie y paula Abdul, sus mezclas del post-moderno Beck y herencia portuguesa hacen que su album debut, Whoa Nelly sea una promesa para el éxito global. Con elementos de Hip-Hop, Folk, y bossa nova este disco es multicultural. 

En un momento Nelly canta sobre un ex-novio en una canción con estilo R&B, al siguiente pasa a un sensual ritmo brasilero, y luego cuenta acerca de una desastrosa fiesta al son de un ritmo Cubano. A pesar de que las letras son mucho mas inteligentes que las que ofrecen otras cantantes pop de hjoy en día, se dejan ver ciertos cliches de chica hippy. Pero eso está bien , si tiene cosas por aprender , el primer disco es para eso. 

Nelly ha debutado en la escena musical Canadiense con un estilo muy particular que combina Rock y pop con influencias portuguesas.  

Su primer disco (Dreamworksrecords label) ha sido un éxito internacional y Nelly ganó 4 premios Juno de Música Canadiense en 2001:

Best Single por "I'm Like A Bird"
Best New Solo Artist
Best Songwriter por "Turn Off The Light", "I’m Like A Bird" and "...on the radio"
Best Producer por "Whoa, Nelly!"

Ha aparecido como anfitriona del popular programa de TV Saturday Night Life en Nueva York, producido por el también Canadiense Lorne Michael