Formado em Construção Civil, em Lisboa/Portugal, Paulo Baraona é empresário e sócio-fundador da Cinco Estrelas Construtora, que atua no mercado capixaba desde 1986. Já foi presidente do Sindicato da Indústria da Construção Civil no Espírito Santo (Sinduscon), entre 2016 e 2022 e 1º vice-presidente da Findes. Também atuou na organização e fundação da Câmara Portuguesa de Negócios do Espírito Santo, sendo o seu primeiro presidente.