A PJMP surgiu no NE 2 a partir de um encontro que aconteceu em julho de 1978 na Arquidiocese de Olinda e Recife. Este encontro teve como finalidade entrosar e aprofundar pontos comuns entre aqueles e aquelas que se faziam presentes nos grupos de jovens do meio popular e porque se fazia necessário ter uma organização que não deixasse de lado os meios sociais.
A semente lançada passou a ser lavada a outros cantos do regional (PB, RN, AL e outras dioceses de PE), a partir de um encontro realizado em João Pessoa – PB preparado e coordenado pelos próprios jovens. Estava aí fincado um marco importante para o início da PJMP. A cada ano os encontros aconteciam em locais diferentes a fim de descentralizar e articular cada vez mais a PJMP.
A PJMP teve alguns momentos que a fortaleceram no regional, como:
- Festa dos 10 anos em julho de 1988;
- Romaria dos 15 anos no Recife-PE em 30 de outubro de 1993;
- Congresso dos 20 anos em João Pessoa – PB no período de 14 a 17 de janeiro de 1999;
- Congresso dos 25 anos em Parnamirim – RN.
- III Etapa da Escola Nacional da PJMP - Recife 2011
Hoje a PJMP está articulada nos quatro estados e presente em 10 das 21 dioceses do regional dando continuidade àquela articulação surgida no final da década de 70 e impulsionada por Dom Hélder Câmara.
