Na década de 80, com as primeiras discussões sobre a redemocratização do Brasil, nasce a iniciativa de criação de uma organização não-governamental, que poderia manter uma atuação mais direta e forte de apoio aos movimentos sociais urbanos. A equipe de profissionais que deu origem à Etapas já vinha de duas experiências anteriores, desenvolvidas ainda no período militar, sendo uma na comunidade do Coque (com apoio de Fréres des Hommes – França) e outra junto à Arquidiocese de Olinda e Recife (na época de Dom Hélder Câmara como Arcebispo), com o mesmo objetivo de contribuir para o desenvolvimento dos movimentos sociais e com eles a possibilidade de melhorar as condições de vida de moradores de áreas de baixa renda.
Em 1982, a Equipe Técnica de Assessoria, Pesquisa e Ação Social passa a atuar de forma mais direta e autônoma, assessorando as organizações comunitárias e contribuindo com as iniciativas de participação popular que aos poucos iam surgindo nas comunidades de Recife, em especial nas áreas de ocupação.
No decorrer dos anos, a intervenção da Etapas junto às comunidades vai construindo a forma de trabalho e as especificidades da instituição. A atuação contemplou, durante aproximadamente 15 anos, três linhas de ação: Capacitação, Comunicação, Estudos e Pesquisas.
Em 1998, houve uma mudança estratégica significativa para a organização. A Etapas definiu sobre uma intervenção mais direcionada aos adolescentes e jovens, a partir do reconhecimento da representatividade e dos desafios que estavam postos a este público nas comunidades de baixa renda.
A partir de então, a Etapas passou a desenvolver ações específicas com estes públicos focadas na formação política e para o trabalho e no reconhecimento e fortalecimento da organização juvenil, por meio do apoio às intervenções coletivas de multiplicação social.