Paulo Vladimir Brichta was born in Diamantina, Minas Gerais but despite being born in Minas Gerais, he considers himself "an authentic Bahian", since he moved with his family to Bahia state at the age of four, after spending a season in Germany, where his father, Arno Brichta, has a PhD in Geology.