Зелимхан Муцоев начал заниматься бизнесом в конце 1980-х годов, создав хозрасчетное швейное предприятие. В 1998 году он приобрел 94% акций ОАО "Первоуральский новотрубный завод". В 2004 году продал 57% предприятия группе "Челябинский трубопрокатный завод", в мае 2008 года стало известно о продаже оставшегося пакета. В 2003 году вместе с АФК "Система" создал компанию "Регионы" для строительства торговых центров в 32 городах России (инвестиционный бюджет — $800 млн). По данным прессы, в 2007 году структуры господина Муцоева стали владельцами ряда FM-частот (97,2 МГц, 94,0 МГц, 95,2 МГц и 98,4 МГц). Журнал "Финанс" 2008 году оценил состояние Муцоева в 12,3 млрд руб.