Organisasjonen ble offisielt stiftet på Fremskrittspartiets landsmøte i 1978, det samme landsmøtet som valgte Carl I. Hagen til formann for Fremskrittspartiet. FpU har aktive fylkeslag i alle landets fylker. Det ble tidligere gjort forsøk på å lage et ungdomsparti i Anders Langes Parti, ALPU, men Lange var motstander av opprettelsen av et eget ungdomsparti fordi han mente at frihetselskere skulle stå sammen uansett alder.