Мухады Седаев родился 8 сентября 1962 года в городе Урус-Мартан, республика Ингушетия. В третьем классе начал заниматься вольной борьбой. Вскоре выиграл чемпионат республики, выполнив норматив кандидата в мастера спорта. В начале 80 годов стал заниматься тяжелой атлетикой. Его тренером стал Ибрагим Кодзоев. Выступал в категориях до 56 и до 60 кг.
За четыре месяца выполнил норму кандидата в мастера спорта, еще через четыре - мастера спорта. В 1982 году в Томске стал чемпионом страны среди юниоров. В том же году выиграл чемпионат СССР среди взрослых, стал мастером спорта международного класса. С 1982 года - член сборной СССР по тяжелой атлетике.
Оставил большой спорт в 1992 году.
В 2012 году на чемпионате мира среди ветеранов во Львове в рывке занял первое место, в сумме стал вторым. В 2013 году в Турине на чемпионате мира среди ветеранов стал чемпионом в весе до 56 кг, установив четыре мировых рекорда.
В настоящее время работает тренером в Урус-Мартановской СДЮСШ.