ASÍ-UNG var formlega stofnað á stofnþingi þann 27. maí 2011 að frumkvæði Alþýðusambands Íslands (ASÍ). Ársfundur ASÍ árið 2010 hafði ákveðið að skapa sérstakan vettvang fyrir ungt launafólk á aldrinum 16-35 ára innan aðildarfélaga sambandsins. Í aðdraganda stofnunarinnar ferðaðist undirbúningshópur um landið og fundaði með ungu fólki úr verkalýðshreyfingunni til að móta hlutverk, skipulag og framtíðarsýn hreyfingarinnar.
Markmið ASÍ-UNG var frá upphafi að efla þátttöku ungs fólks í verkalýðshreyfingunni, skapa vettvang fyrir skoðanaskipti og fræðslu, og tryggja að sjónarmið yngri kynslóðarinnar fengju aukið vægi í stefnumótun ASÍ. Á stofnþinginu voru samþykkt fyrstu lög og starfsreglur samtakanna og lagður grunnur að öflugu ungliðastarfi innan íslenskrar verkalýðshreyfingar.
Frá stofnun hefur ASÍ-UNG verið rödd ungs launafólks innan ASÍ og unnið að hagsmunamálum ungs fólks á vinnumarkaði, auk þess að styrkja tengsl og þátttöku nýrrar kynslóðar í starfi verkalýðsfélaganna.
