Paulo Fidalgo é médico gastrenterologista. Nascido a 25 de Abril de 1955, iniciou-se no movimento estudantil em 1972, tendo ingressado na União de Estudantes Comunistas. Pertenceu à Direcção da Associação de Estudantes de Medicina e aos órgãos nacionais do movimento associativo. Participou em 1979 na fundação do Sindicato dos Médicos da Zonal Sul, tendo sido seu vice-presidente. Colaborou na fundação da FNAM em 1988 pertencendo ao seu Conselho Nacional.
Nos anos 90, trabalhou na Comissão de Saúde do PCP sob a coordenação de Edgar Correia.
Foi nomeado em 1995 pela Ministra da Saúde, Dr.ª Maria de Belém, para a Comissão do Estatuto do Hospital Público. Nesse período, foi ainda nomeado para o Comité de Promoção de Saúde e no Comité de Investigação junto da União Europeia.
Em 2000 foi delegado ao XVIº Congresso do PCP. No quadro das divergências então verificadas, participou na criação da Associação Política Renovação Comunista, da qual é actual Presidente.