Nos primeiros anos de vida, o PAJU, para além duma seleção musical dirigida ao público mais jovem, acompanhou de perto através da notícia e reportagem o Desporto Escolar.

​

E as suas primeiras realizações internacionais foram em Abril de 1963, nos campeonatos FISEC (Federação Internacional do Desporto Escolar) que teve lugar no Luxemburgo, e no ano seguinte em Madrid, no II Encontro de Atletismo, Lisboa/Madrid.