ルアンダで生まれ、幼少期をリスボンで過ごした。彼の音楽はほとんどポルトガル語で書かれるが、一部はキンブンド語で書かれる。彼の音楽は内戦や腐敗など、しばしばアンゴラの生活の苦境を扱う政治的なものである。彼のアンゴラ様式の音楽はセンバとして知られている。彼の音楽の一部はフランス映画の"La Grande Ourse"をフィーチャーしている。2007年4月にあれは第一回トリエナーレ・デ・ルアンダで演奏し、2008年7月4日にパウロ・フローレスはコケイロス・スタジアムでコンサートを行い、25,000人の観客を動員した。そのコンサートはKASSAVに次いでアンゴラ史上二番目に大規模なコンサートとなり、最高に感動的で、美しかった。