A União Presbiteriana de Adolescentes nasceu dia 9 de Julho de 1967 na Igreja Presbiteriana do Rio de Janeiro, fruto do ministério de Dorcas Araújo Machado. A irmã Dorcas percebeu a necessidade de se trabalhar com o grande número de adolescentes que chegavam mais cedo aos cultos e que não possuíam nenhuma atividade direcionada. Solicitou, então, o uso de um dos salões da igreja, o que o conselho aprovou, nascendo daí a União Presbiteriana de Adolescentes. Ali trabalhava com o evangelismo pessoal, teatro, gincanas bíblicas, louvor, etc. Outras igrejas acompanharam a ideia, e muitos rapidamente a UPA já estava em vários estados do Brasil, estruturando-se em UPAs locais, federações e confederações. 

Uma outra, também bonita parte da história, se dá em Governador Valadares - MG. Embora tenha data anterior, designou-se no início como Depatarmento de Adolescentes. Em 10 de Outubro de 1953, o Departamento Secundário da Escola Dominical organixou este Departamento de Adolescentes, sob a orientação da irmã Gracia Maria Galati Oliveira. Havia até um lema próprio, que era alvo do departamento, em que se proclamava: "Levar os jovens a fazer o proprósito de amar ao Senhor Jesus e nunca se separar dEle". Foram 32 sócios arrolados naquele dia e o MOTO escolhido foi o texto de Eclesiastes 11.9. Anos mais tarde, em 1989, a mesma 1° Igreja Presbiteriana de Governador Valadares acolheria o 1° Congresso Nacional de Adolescentes Presbiterianos.