KFUK-KFUM Norge ble stiftet i 1880 under navnet De Norske Ynglingeforeningers Fællesforbund. Første formann var kjemikeren Peter Waage, som satt frem til 1900. Navnet ble endret til Norges Kristelige Ungdomsforbund i 1898 og til Norges KFUK-KFUM i 1987. På KFUK-KFUM Norges landsmøte i 2019 ble det vedtatt å endre navn til KFUK-KFUM Norge. Den første Ynglingeforeningen i Norge ble stiftet i 1868 som en forening for menn, mens den første foreningen for kvinner var KFUK-foreningen som ble stiftet i 1887. Fellesforbundet åpnet for medlemskap for KFUK-foreninger i 1892.