Paulo Trabalho iniciou usa trajetória profissional como professor de espanhol, em escola da rede privada. Deu aulas também em escolas da rede pública estadual. Ingressou na UEG em 2006 no curso de Tecnologia em Agropecuária. Foi presidente do Diretório Acadêmico Estudantil. Ao decidir entrar para a política, focou suas ações na disputa de um mandato de deputado estadual. Em 2018 se viabilizou candidato pelo PSL e foi eleito. Paulo Trabalho é católico e tem como meta apresentar e defender projetos nas áreas da saúde e educação, como a implantação de uma UTI aérea do SUS para socorrer pacientes graves que precisam ser transferidos de cidades distantes do interior do Estado para hospitais de urgência da rede pública de saúde.