NAMBLA tem sua origem na revolução sexual dos anos 1960 nos Estados Unidos, e em particular no movimento gay surgido a seguir dos distúrbios de Stonewall acontecidos em 1969 em Nova Iorque. Ainda que houve um debate sobre as relações homossexuais entre adultos e menores, as associações pelos direitos dos gays estavam mais preocupados com assuntos como o assédio policial, a discrminação laboral, a assistência sanitária e outros. Até uma batida cotra os clientes de prostitutos adolescentes em Boston não ocasionar uma ampla cobertura mediática durante as últimas semanas de 1977, o assunto das relações intergeracionais não recebeu suficiente atenção para impulsar a formação de uma organização como NAMBLA.