Socialdemokratska mladina (SDM) je bila kot samostojna organizacija v okviru Socialdemokratske stranke Slovenije (tedaj še SDZ) ustanovljena 31. oktobra 1989. S tem je stopila v prostor, nad katerim je imela do tedaj monopol Zveza socialistične mladine Slovenije (ZSMS), in postala prva demokratična politična organizacija mladih v Sloveniji.
Socialdemokratska mladina je bila prva organizacija, ki je že marca 1990 s pobudo Svoboda za Slovenijo zahtevala razpis referenduma za samostojno Slovenijo. Takratni DEMOS ji je sledil šele nekaj mesecev kasneje...
Odigrala je bistveno vlogo pri oblikovanju temeljev slovenske mladinske politike na demokratični podlagi. Tako je bila med ustanoviteljicami Mladinskega sveta Slovenije kot koordinacije slovenskih mladinskih organizacij. Na podlagi njene pobude je bil ustanovljen Urad Republike Slovenije za mladino in postavljeni temelji za podporo države njihovim programom za mlade.
SDM je od vsega začetka pripisovala velik pomen sodelovanju preko meja Slovenije, tako z demokratičnimi organizacijami mladih Slovencev v zamejstvu, kot z različnimi sorodnimi organizacijami.
Septembra 1991 je postala opazovalka v mednarodni zvezi mladih socialdemokratov - IUSY, novembra 1993 pa njena polnopravna članica. Zaradi nestrinjanja s politiko IUSYa smo leta 1997 prenehali s sodelovanjem.
Kot Slovenska demokratska mladina je podmladek SDS počasi pričel se uvrščati v mednarodni politčni prostor mladinske politike, tako je SDM postala leta 2006 polnopravna članica IYDU - International Young Democrat Union, podmladka mednarodne demokratične unije.
Leto 2007 je prineslo SDM še eno polnopravno m članstvo in sicer je SDM postala 10. maja 2007 polnopravna članica YEPP-a(Youth of the European People's Party)-podmladka evropske ljudska stranke.
V letu 2008 pa je SDM postala še polnopravna članica DEMYC-a (Democrat Youth Community of Europe) najstarejše evropske zveze desno-sredinskih političnih podmladkov.
Z vključitvijo v vse tri najpomembnejše mednarodne organizacije je danes vloga SDM v mednarodnem prostoru še bolj izrazita in pomembna.
SDM se sicer vključuje v mednarodno delo tudi na regionalen način, pomembno je tudi članstvo v JUNGE ALPENREGION- zvezi podmladkov alpskih dežel iz Avstrije, Švice,Nemčije(Bavarska), Italije(Južna Tirolska), Liechtensteina in Slovenije.
