Muzyka Nascimento opiera się na bossa novie, brazylijskiej odmianie jazzu. Piosenkarz jest łatwo rozpoznawalny ze względu na śpiew falsetem i dużą rozpiętość skali głosu. Napisał m.in. "Canção da América" i "Coração de Estudante". Tekst "Coração de Estudante" odnosi się do pogrzebu studenta Edsona Luísa, zabitego przez policjanta w 1968 roku. Piosenka stała się hymnem ruchu nawołującego do demokratycznych wyborów w 1984 i była również wykonywana podczas pogrzebu Tancredo Nevesa, pierwszego powszechnie wybranego prezydenta Brazylii po upadku dyktatury wojskowej.
Kariera międzynarodowa Przełom nastąpił wraz z występami artysty z saksofonistą jazzowym Wayne'em Shorterem, z którym współpracował przy albumie Native Dancer. Na scenie pojawiał się także z Jorge Ben, Caetano Veloso, Chico Buarque i Gilberto Gil spośród muzyków brazylijskich oraz Paulem Simonem, Jamesem Taylorem, Peterem Gabrielem, Herbiem Hancockiem, Quincym Jonesem i Patem Methenym z zagranicy. Relacja z gitarzystą Warrenem Cuccurullo zaowocowała nawiązaniem współpracy z Duran Duran w 1993.