I likhet med moderorganisasjonen har organisasjonen røtter i Norsk forening for familieplanlegging, som ble etablert i 1969 som norsk avdeling i International Planned Parenthood Federation, etter et initiativ på Norsk Kvinnesaksforenings landsmøte i 1966 og i samarbeid med Den norske lægeforening. Norsk forening for familieplanlegging fikk senere navnet Norsk forening for seksuell og reproduktiv helse og rettigheter og deretter Sex og Politikk. Sex og Politikk etablerte 21. januar 2015 Seksualpolitisk Nettverk for Ungdom som sin ungdomsorganisasjon, på grunnlag av ungdomsarbeidet i Sex og Politikk. Per 2021 hadde SNU rundt 500 medlemmer.