Зелимхан Аликоевич Муцоев родился 13 октября 1959 года в г.Тбилиси, в семье служащих. Отец был оперуполномоченный уголовного розыска, мать — работник городской библиотеки. После окончания средней школы работал простым рабочим, водителем самосвала на стройке.
В 1979-1981 гг. проходил срочную службу в рядах Советской Армии. После демобилизации Зелимхан Аликоевич поступает в Волгоградский инженерно — строительный институт на заочное отделение факультета экономики и организации строительства. После успешного окончания института работает в социальной сфере, занимается спортом. В 1987 году Зелимхан Муцоев открывает одно из первых хозяйственно — расчетных предприятий в СССР. В конце 80 -х Зелимхан Аликоевич вместе с деловыми партнерами создает Ассоциацию Внешнеэкономических Связей малых и средних предприятий СССР. С начала 90-х годов активно занимается внешнеэкономической деятельностью.
С 1998 года Муцоев З.А. — председатель Наблюдательного совета ОАО «Первоуральский новотрубный завод». С декабря 1999 года — депутат Государственной Думы Российской Федерации, где в настоящее время исполняет обязанности заместителя председателя комитета Государственной Думы по международным делам, член фракции «Единая Россия».
Кроме того, он входит в Экспертный совет по ипотечному кредитованию, в межпарламентскую группу Парламентской Ассамблеи Совета Европы, в Комиссию по взаимодействию с Парламентами Ирана, Ирака, Турции, Грузии, Армении, Азербайджана.
В 2002 году награжден медалью ордена «За заслуги перед Отечеством второй степени». Награжден грамотой МВД за активную законотворческую работу в области совершенствования законодательной базы правоохранительных органов РФ, награжден грамотой Судебного департамента РФ за значительный вклад в совершенствование законодательной базы, обеспечивающей деятельность судебной системы. Муцоев З.А. постоянно занимается попечительской и благотворительной деятельностью. Он возглавляет попечительский совет при Управлении образования МО г.Первоуральск, г.Полевской, г.Ревда, г.Среднеуральск, г.Красноуфимск, является членом Федерации хоккея с мячом России, обладатель почетного звания «Человек года» в г.Первоуральске. Коллектив Новотрубного завода и общественной приемной депутата Государственной думы РФ З.А.Муцоева выдвинули его кандидатуру на присвоении звания «Почетный гражданин города» за большие заслуги в производственной деятельности и личный вклад в социально — культурное развитие города.