NAMBLA uppstod ur 1970-talets atmosfär, särskilt från gayrörelsen, efter Stonewallkravallerna 1969 i New York City. Även om diskussioner fördes om homosexuellt sex mellan vuxna män och minderåriga, var gayrörelsen efter Stonewall-kravallerna mer intresserade av frågor rörande polisvåld, icke-diskriminering vid anställning, i hälsovården och andra ämnen rörande homosexuella än av pedofila frågor..