Nasceu em São Benedito do Rio Preto, município do Maranhão, mas foi em Teresina que Cícero Magalhães escolheu para morar em 1976. Foi lá, lutando por melhores condições de trabalho, que tornou-se conhecido e chegou a Câmara Municipal de Teresina. Como comerciário brigou contra longas jornadas, acúmulo de funções, baixos salários e tantas outras formas de desrespeito sofridas pelos trabalhadores. Foi presidente do Sindicato dos Comerciários.
Candidato a vereador em 1996, teve 1500 votos, ficando como terceiro suplente. Trabalhando em busca de melhorias para o povo, foi atuante a frente do Sindicato dos Comerciários e continuou sua trajetória rumo a uma carreira política. Em 2000, como candidato a vereador novamente, obteve 2400 votos, o que o deixou como primeiro suplente.
Em 2002, ele conseguiu cerca de 10 mil votos, sendo mais de 6 mil só em Teresina para deputado estadual. Por conta de 2000, quando galgou a primeira suplência, Magalhães assumiu em dezembro de 2002, como vereador na Câmara Municipal, tendo feito um mandato atuante, de combate as injustiças sociais e em busca de melhorias.Em 2004 foi o vereador do PT eleito com maior número de votos.
Em 2006 foi eleito deputado estadual com 18.744 votos. Nasceu em São Benedito do Rio Preto (MA) Veio para Teresina em 1976. Foi presidente do Sindicato dos Comerciários. É casado e tem três filhos. Foi vereador de Teresina de 2002 a 2006. Eleito deputado estadual em 2006 com 18.744 votos