Flores was born in Luanda and spent some of his childhood in Lisbon. His music is mostly written in Portuguese though some is in the Kimbundu language. His music is often political dealing with the hardships of Angolan life, the war, and corruption. His Angolan style of music is known as Semba. Some of his music was featured in the French film "La Grande Ourse". In April 2007 he performed at the first Trienale de Luanda and on 4 July 2008 Paulo Flores performed at a concert at Coqueiros stadium with about 25.000 people. In late July/early August 2009 he performed at the opening Luanda International Jazz Festival.