Родился грузинский криминальный авторитет в 1967 году в Цнори, под Сигнаги. В семнадцать лет был задержан за хулиганство. Годом позже суд осудил Зеделашвили на два года за автоугон.
Сведений о коронации «Махо» не осталось, как и о его «крестных отцах». Известно только, что он был признанным «вором». Некоторое время жил в Швейцарии, где организовал преступную группировку.
В 2006 году был арестован и отправлен в тбилисское СИЗО. Суд приговорил авторитета к двадцати трем годам заключения за умышленное убийство при отягчающих обстоятельствах, обладание статусом «вора в законе» и незаконное ношение оружия.
К тому времени Зеделашвили стал инвалидом. После ранения он был прикован к инвалидному креслу. По приговору суда Малхаз должен был сидеть в тюрьме до 2029 года, однако, видимо, его выпустили в связи с плохим состоянием здоровья.
В сентябре 2015 года в Крыму авторитет был задержан. Его разыскивали власти Швейцарии по обвинению в создании преступной группировки. По удивительному совпадению, в тот же день задержали другого «Махо» — Илью Симонию, но уже в Химках.
В настоящее время Зеделашвили находится на свободе.
