Nascido em 09 de setembro de 1962, em  Arcoverde, José Múcio Magalhães de Souza é filho de Jorge Magalhães de Souza e Áurea Magalhães de Souza, é casado com Márcia Cristina de Moura Teixeira e tem dois filhos, Jorge Magalhães de Souza Neto e Clara de Moura Magalhães.

Começou sua militância política em 1981 através da Pastoral Universitária na Universidade Federal Rural de Pernambuco. Orientado pela Pastoral Universitária militou no movimento popular. A primeira experiência foi ajudar os moradores da comunidade do Sítio dos Pintos, vizinha à UFRPE, a organizar uma Associação de Moradores, cuja primeira conquista foi uma linha de ônibus com destino ao centro da cidade.

Em 1983 ingressou no movimento estudantil universitário, sendo eleito Secretário Geral do Diretório Acadêmico de Medicina Veterinária. Em 1984 participou da conquista do Diretório Central dos Estudantes da Rural, na função de Secretário Geral, e em 1985 integrou a diretoria da União dos Estudantes de Pernambuco, como Secretário Geral.

Paralelamente junto com outros companheiros fundou o Núcleo do PT na Universidade Rural, e auxiliou no Núcleo do PT no bairro da Brasilit. Em 1989 participou da coordenação do comitê da campanha Lula Presidente. Foi eleito em 1990 para o Diretório Regional do PT, sendo indicado para a Comissão Executiva Estadual, criando a Secretaria de Formação Política Estadual. Neste mesmo ano fez parte da coordenação da campanha a governador do PT. No Diretório Regional exerceu em mandatos diferentes, as funções de Secretário de Organização e Secretário Geral.

Em 1991 foi convidado para trabalhar como assessor do Deputado Estadual João Paulo e passou a atuar no gabinete até sua saída da Assembléia Legislativa, em 2000, para assumir a Prefeitura do Recife.

No ano de 1997, fez parte da comissão nacional que modificou o estatuto do PT, lutando contra as modificações que visavam a quebra da natureza militante do partido, a exemplo da retirada do poder de deliberação dos núcleos de base.

Em 1999 foi eleito Presidente do Diretório Municipal do PT Recife, tendo sido o coordenador geral da campanha que elegeu João Paulo Prefeito de Recife em 2000. Na campanha da reeleição em 2004, fez parte da coordenação geral. Nas duas gestões do Prefeito João Paulo, esteve à frente da Secretaria de Governo, sendo encarregado da articulação política com partidos aliados, movimentos sociais e com o Poder Legislativo.

 

No Diretório Nacional do PT participou de três gestões: em 1993, na iniciada em 2001 e na eleita no Processo de Eleições Diretas (PED) de 2005. Em 2005 voltou ao Diretório Regional no posto de vice-presidente estadual. No PED de 2007, foi candidato a presidente estadual do PT Pernambuco e posteriormente ocupou o cargo de secretário geral estadual do PT.

Em 2008 concorreu pela primeira vez a um cargo eletivo, sendo eleito vereador do Recife com 9.990 votos, o mais votado entre os vereadores eleitos do PT. Ele também foi eleito presidente da Câmara, cargo que ocupou durante dois anos, quando implantou diversas medidas que garantiram mais transparência e controle interno dos gastos da casa. Entre elas, o Portal de Compras e o Pregão Eletrônico. Reformou o plenário da Câmara, modernizando as instalações e criou o Departamento de Comunicação, reestruturando o Programa TV Câmara.

Como vereador do Recife, Múcio Magalhães preside a Comissão de Desenvolvimento Econômico e participa como membro da Comissão de Legislação e Justiça e a Comissão Especial de Mobilidade e Acessibilidade.

 Atua como defensor dos servidores municipais do Recife apoiando sua luta por melhores salários e pela implantação dos planos de cargos e carreiras. Na defesa da educação apoia o Piso Nacional do Magistério e a qualidade do ensino cobrando melhoria na estrutura física das escolas e homenageando os 20 anos da UPE.

 Apoia também às reivindicações das empregadas domésticas e dos trabalhadores em telemarketing, categorias que buscam reconhecimento. E prestou homenagem aos trabalhadores pernambucanos ao aprovar a maior comenda da Câmara Municipal, a Medalha Jose Mariano, para uma das mais expressivas lideranças populares do estado, o deputado federal João Paulo.

 Debate intensamente a cidade do Recife, ao realizar audiência pública sobre o centro da cidade e, principalmente, através de Projetos de Lei. Os alagamentos decorrentes das chuvas são tratados em dois Projetos de Lei, o que propõe a construção de reservatórios subterrâneos para captação das águas da chuva em lotes com mais de 1.000m² de solo impermeabilizado, e no que obriga todo estacionamento descoberto a ter pelo menos 30% de piso permeável.

 Defende o acesso do povo a cultura com o projeto que garante meia-entrada em eventos patrocinados pela Prefeitura. Realiza na cidade dezenas de reuniões, ouvindo o povo e incentivando sua organização, pois acredita que para além dos governos a luta popular é que muda a vida!

 

Como vereador do Recife, reafirma o compromisso com a luta por uma sociedade mais justa, solidária, democrática e participativa, que assegure à classe trabalhadora e ao povo o acesso aos direitos básicos como saúde, educação, trabalho, segurança, transporte, lazer, moradia digna e todos os direitos de uma sociedade democrática e popular.