Общество сформировалось в высокогорной исторической области Малхиста, вероятно, в период средневековья. Во время экспансии Российской империи на Кавказ, малхистинцы участвовали в общем сопротивлении населения этого региона. В XX веке, наряду с другими вайнахами, пережили интеграцию в социалистическое общество СССР и депортацию в Казахстан, а на рубеже XX и XXI веков были вовлечены в военные конфликты пытавшейся самоопределиться Ичкерии.