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,
e voltou à suplência em 2010. Efetivado ante a eleição de Paulo Martins à prefeitura de Campo Maior em 30 de janeiro de 2011.
Em 2012 foi candidato a vice-prefeito de Teresina na chapa de Wellington Dias, não sendo vitorioso. Reposicionado na suplência após as eleições de 2014 e 2018, foi convocado a exercer o mandato graças ao fato que Wellington Dias, eleito governador do Piauí pela terceira e quarta vez naqueles anos, respectivamente, convocou parlamentares e suplentes para compor sua equipe de governo.