Комитет начал свою деятельность в 1995 году. С 1995 по 2004 гг. его руководителем был Таймураз Каурбекович Касаев. В 2004 году Комитет был ликвидирован, на его базе было создано Министерство по делам молодежи, физической культуры и спорта, возглавляемое с 2004 по 2014 гг. Рустемом Казбековичем Келехсаевым. В 2014 году министром был назначен Хасан Махарбекович Бароев, проработавший на этом посту до октября 2015 года, когда с приходом нового правительства Министерство было реорганизовано в Комитет РСО-Алания по делам молодежи и Министерство физической культуры и спорта РСО-Алания. С октября 2015 года Комитет возглавлял Борис Русланович Цаликов. С февраля 2018 года по настоящее время Председателем Комитета РСО-Алания по делам молодежи является Джусоев Руслан Славикович.
Деятельность Комитета РСО-Алания по делам молодежи как республиканского органа исполнительной власти, ответственного за реализацию государственной молодежной политики, осуществляется на основании Закона РСО-Алания «О государственной молодежной политике в РСО-А», Постановления Правительства РСО-А «О государственной поддержке деятельности детских и молодежных общественных организаций в РСО-А», а также других законодательных и нормативно-правовых актов РФ и РСО-Алания.
Комитет осуществляет следующие полномочия: