Махмудов запомнился слушателям в первую очередь композицией «Город мой Орджоникидзе» и песней «Мадина» на осетинском языке, пишет «Российская газета».
Махмудов успел поработать с Муслимом Магомаевым, Иосифом Кобзоном и Владимиром Высоцким.
Снимался в музыкальных фильмах «Алан», «Когда поют в Орджоникидзе», «Золотая свадьба». Принимал участие в советских передачах «Шире круг», «Утренняя почта», «С песней по жизни».