Организация NAMBLA родилась в условиях бурной политической атмосферы 1970-х годов, а точнее из движения за освобождение геев, которое развилось после Стоунволлских бунтов 1969 года в Нью-Йорке. Хотя в то время обсуждения о сексе взрослых с малолетними проходили, тем не менее, правозащитные группы геев сразу после Стоунволла были больше озабочены вопросами нападок со стороны полиции, окончания дискриминации на рабочих местах, здравоохранения и пр.