Públio Sejano Madruga é graduado pelo Centro Universitário de Brasília - UniCeub na turma de 2000. Começou sua carreira em 1996, aos 21 anos, ainda no primeiro ano de faculdade, como estagiário de um renomado escritório de Direito Público da Capital. Desde então convive diariamente com a realidade da administração pública, concentrando seus estudos e sua atuação nessa área.
 
Atuou durante vários anos diretamente como advogado da Rede Ferroviária Federal, onde gerenciava contratos e participava dos processos licitatórios, desde a criação do edital até o fim do processo, atuando ainda no contencioso da empresa, conseguindo vitórias importantes e conseguindo modificar o modo como os Ministros dos Tribunais Superiores viam aqueles profissionais. Atuou e continua atuando nos tribunais superiores de forma ativa e incessante perante os Ministros, Membros do Ministério Público e demais integrantes do judiciário e repartições coligadas, mediante o exercício da oralidade e persuasão, com despachos diretos e elaboração de petições e memoriais, o que propiciou o reconhecimento pelos magistrados da qualidade e da seriedade dos serviços prestados, o que fez com que olhassem com maior respeito, os advogados daquela empresa, passando a serem os mesmos vistos como profissionais sérios, dignos de respeito. Dando maior atenção e celeridade aos processos encaminhados.
 
Da mesma forma atua em procedimentos administrativos, bem como adoção de providências para acompanhar processos de arbitragem. Neste ponto, são estruturados os contratos com inclusão de cláusulas, compromissos e acompanhado o procedimento até conclusão do laudo arbitral e sua execução.
 
É especialista em Direito Público pelo Instituto Brasiliense de Direito Público com a monografia intitulada 

"A Competência do Conselho Administrativo de Defesa Econômica e das Agências Reguladoras na Concorrência entre as Empresas Prestadoras de Serviço Público". Públio Sejano Madruga graduou-se por uma das mais tradicionais e melhores faculdades da capital federal o UniCeub e é fluente em inglês.