LNU har røtter tilbake til etterkrigstida, og statlige institusjoner som Statens ungdoms- og idrettskontor (STUI), som ble til ved et stortingsvedtak i 1950, og Nasjonalkomiteen for internasjonalt ungdomsarbeid (NIU), som også ble etablert på 1950-tallet.