Furtado ble født i Victoria, Canada, av portugisiske immigranter, Maria Manuela og António José Furtado. Furtado begynte å synge for første gang da hun var fire år gammel og sang en duett med moren i en kirke på Portugaldagen. Hun begynte å lære å spille forskjellige instrumenter fra hun var ni år gammel, først trombone og ukulele og senere gitar og keyboard. Fra hun var tolv år gammel begynte hun å skrive låter, og senere spilte hun også i et portugisisk orkester.