Paula Pais Madeira, nasceu a 23 de Novembro de 1954, na cidade de Lourenço Marques – Moçambique.
Filha de um grande dirigente Eugénio Lourenço Madeira que pertenceu em 1972 à Comissão Administrativa da ADALM conjuntamente com o dirigente António Ferreira tendo feito um trabalho que mereceu elogios de todos e da imprensa desportiva. Começa a treinar em 1966 no Ferroviário de Lourenço Marques quando este clube resolveu contactar o Professor António Vilela para treinador das camadas jovens do clube e assim dar seguimento a um projeto de captação de atletas para esta modalidade.
A Paula Madeira e sua irmã Arcângela Madeira desde o início começam a treinar e sob a orientação do Professor António Vilela, tendo competido em provas oficiais organizadas pela ADALM de 1966 a 1972.
A Paula Madeira participou nas provas de Velocidade, no Salto em Comprimento e também nas Estafetas.
Mais tarde esta aleta tira o curso de Juízes e Cronometristas que se realizou no Parque José Cabral.
Embora treinando todos os dias, a Paula Madeira não entra em muitas provas oficiais, por causa dos estudos e porque gostava mais de treinar do que competir.
Exercícios de abdominais: Primeiro plano José Silveira e Armando Barrocas, em segundo plano Arcângela Madeira deitada e a Paula Madeira sua irmã a segurar as pernas.
Resultados de Paula Madeira
1968
13 e 14.07.1968 – Torneio Regional de Juvenis
60 m – 2º lugar – 9,2 seg.
4×60 m (CFM) – 1ºlugar – 35,9 seg. – (Paula Madeira, Sónia S. Pinto, Júlia Tomaz e Helena Relvas).
