Edmilson Soares é professor. Iniciou a carreira política como vereador de João Pessoa nas eleições de 2008. Em 2010, foi eleito deputado estadual pela primeira vez, e em 2018 foi reeleito para o terceiro mandato com 34.007 votos.
O parlamentar atuou como presidente da Comissão de Acompanhamento e Controle da Execução Orçamentária. Em sua vida pública, Edmilson Soares já esteve como presidente do Instituto de Previdência da Prefeitura de João Pessoa. Em 2019 iniciou o terceiro mandato no Legislativo estadual.
Na atual Legislatura, o deputado Edmilson Soares é presidente da Comissão de Direitos Humanos e Minorias e membro da Comissão de Constituição, Justiça e Redação (CCJ).