Союз трудовой молодежи Албании (СТМА) создан в сентябре 1949 года в результате объединения Союза коммунистической молодежи Албании (основан в 1941 году) и Союза народной молодежи Албании (основан в 1943 году). Албанские юноши и девушки — члены этих молодежных организаций — принимали активное участие в борьбе против фашизма. В послевоенные годы молодежь активно участвовала в восстановлении экономики страны. Специально созданные молодежные отряды, рабочие строительные бригады прокладывали железные дороги, организовывали кружки по ликвидации неграмотности, курсы повышения рабочей квалификации. В последующие годы союз мобилизовывал молодежь на выполнение народнохозяйственных планов, овладение наукой и техникой, продолжал практику организации шефства над строительством важнейших объектов в республике, участвовал в кооперировании сельского хозяйства, развитии культурно-просветительской работы.
В августе 1945 года в СССР приезжала первая делегация СТМА. Ленинский комсомол, со своей стороны, предпринимая шаги для дальнейшего расширения дружеских связей с албанской молодежью, направлял в Албанию делегации для передачи опыта, принимал группы работников и активистов СТМА, организовывал для них стажировку. Крепла дружба между молодежью советских и албанских промышленных предприятий, колхозов и кооперативов, устанавливались связи юношей и девушек Москвы и Тираны. ВЛКСМ и СТМА широко сотрудничали в международном демократическом движении.
СТМА имел широкие связи и с другими молодежными организациями. К 1957 году он поддерживал дружеские отношения сорганизациями более 60 стран мира, ориентируясь прежде всего на развитие контактов со странами социализма. Союз принимал деятельное участие в работе ВФДМ и МСС, во всемирном фестивальном движении.
Однако после 1960 года связи между BJIKCM и СТМА были сведены к минимуму, а затем прерваны вообще. СТМА прекратил сотрудничество с большинством союзов молодежи социалистических стран, с коммунистическими, прогрессивными и демократическими молодежными организациями других стран мира.
В октябре 1982 года состоялся VIII съезд СТМА. В настоящее время союз насчитывает более 520 тысяч человек.
Печатный орган СТМА — газета «Эери и ринис».
В состав СТМА входит Организация юных пионеров имени Энвера Ходжи (печатный орган — газета «Пионери»).
