Em 1979, casais do ECC, os dois jovens que vieram de São Paulo e alguns jovens da Paróquia do Divino Espírito Santo, do Guará II, sob a direção espiritual do pároco Pe. Antonio Chirulli, realizaram o primeiro encontro SEGUE-ME.
Em 1981, casais do ECC e jovens da Paróquia Dom Bosco, tendo participado do encontro do Guará II, decidiram instalar o SEGUE-ME e promoveram o primeiro encontro do núcleo DOM BOSCO, montando, na oportunidade, as pastas de instruções que conhecemos até a data de elaboração deste documento. Em 1982, os casais e jovens do núcleo Dom Bosco auxiliaram na montagem e levaram a efeito o primeiro SEGUE-ME do núcleo do Lago Sul; posteriormente (1984) foi criado o núcleo L-2 Sul e realizado o primeiro encontro desse núcleo.
Ainda em 1984, casais, também do ECC, do núcleo Nossa Senhora Consolata, propuseram e, auxiliados por casais e jovens do núcleo Dom Bosco, efetivaram, em abril daquele ano, o primeiro SEGUE-ME do núcleo Asa Norte, o qual, mais tarde, passou a ser chamado núcleo Consolata/São Francisco e depois, novamente núcleo Asa Norte. Também em 1984 foi criado o núcleo Santo Antônio, com auxilio do núcleo Dom Bosco.
No ano de 1985, o movimento SEGUE-ME foi levado para Natal (RN), com suporte dos núcleos Dom Bosco, Santo Antonio e Asa Norte
Em 1986 foi criado o núcleo Bom Jesus dos Migrantes, em Sobradinho (DF), que teve sua origem no núcleo Asa Norte. Naquele mesmo ano, com o desmembramento desse último, formaram-se os núcleos São Francisco de Assis, Nossa Senhora Consolata e Nossa Senhora da Saúde. Ainda em 1987, conduzido pelo núcleo Asa Norte, o SEGUE-ME foi levado para a cidade de Passos (MG). Sob o patrocínio do núcleo da Paróquia de São Francisco de Assis, o SEGUE-ME foi estendido ao núcleo Cidade Ocidental/Valparaíso (1988) e núcleo Paróquia de Pedregal/Novo Gama (1989), ambos no estado de Goiás. Finalmente, em 1988, foram criados os núcleos Nossa Senhora das Dores, no Cruzeiro, e Nossa Senhora do Lago, no Lago Norte, que tiveram origem também no núcleo Asa Norte.