Paris kwam uit een muzikale familie. Hij speelde in Kaapverdië vaak gitaar in cafés en clubs. Op 19-jarige leeftijd verhuisde Paris naar Lissabon. Hij was hiertoe uitgenodigd door de Kaapverdische zanger Bana en speelde enige tijd mee in Bana's band Voz de Cabo Verde.
Zijn debuutalbum Fidjo Maguado (1987) was volledig instrumentaal. Op dit album speelde hij gitaar, piano, cavaquinho, percussie en synthesizer. Hij formeerde daarna een band waarmee hij zijn volgende albums uitbracht.[1][2]
Paris heeft veel samengewerkt met andere muzikanten. Hij produceerde en arrangeerde voor Cesária Évora, speelde in de bands van Cesária Évora, Bana en Maria de Barros en toerde met Mariza.[3][4]
Op zijn albums combineert Paris traditionele Kaapverdische stijlen als morna, coladeira en funaná met andere stijlen zoals bossanova, samba, salsa, blues en soul. De muziek van Paris is meestal dansbaar, maar er is ook ruimte voor langzame morna's. Kenmerkend voor Paris is verder zijn elegante, verfijnde en sensuele stijl. Zijn vocalen worden omschreven als zacht en aards.[1][5][6][7][8][9]
Songlines noemde Paris "een sleutelfiguur in de Kaapverdische muziek van de afgelopen drie decennia" en "een van de meest gerespecteerde songwriters en producenten uit zijn land".[6][10]Allmusic noemde Paris "een uitstekend songwriter" en een "uitzonderlijk begaafde zanger en gitarist".[5][11]