Майюнгазавр — довольно крупный абелизавр, достигал 7-9 метров в длину, 2-3 метров в высоту и веса в 1,5 тонны.

Череп высокий, короткий. Очень развита пневматизация черепа. На лбу самцов находится рогообразный скульптированый отросток длиной до 8 см (служил грозным оружием, для привлечения самок и в то же время отпугивания соперников), развит также характерный для абелизавров сагиттальный вырост. Мышцы ног самцов, более развитые, чем у самок, свидетельствуют о том, что территория самцов была в несколько раз больше территории самок. Кости верхней поверхности черепа утолщены и скульптированы — это позволяло использовать удары головой против соперников или жертв. Зубы его достигали в длину 8 см, располагались на расстоянии 15-20 см друг от друга. Обладал несколькими рядами зубов, подобно акулам. На одном зубе располагалось до 80 зазубрин, на 0,5 мм друг от друга. По телосложению, вероятно, напоминал маджунгатола — с очень короткими передними лапами (длиной всего 30 см) и мощными длинными задними ногами. Известны остатки множества особей различных размеров. Есть свидетельства каннибализма — на некоторых костях обнаружены следы зубов особей своего же вида. По-видимому, майюнгазавр был единственным крупным хищником формации Маеварано. Он мог охотиться на молодых завропод-рапетозавров, найденных в тех же отложениях. Возможно, другой вид маджунгатола. Для обороны майюнгазавр мог использовать свой 8-метровый хвост как бейсбольную биту. Из-за своего огромного тела майюнгазавр бегал с небольшой скоростью — 15-25 км/ч. Зрение у него было плохо развито, но он компенсировал это отличным обонянием. Самки майюнгазавра были гораздо больше и свирепее самцов. Мозг майюнгазавра был чрезвычайно мелким по сравнению с телом.