Менди появилось около 5 000 лет назад. Ещё в Древнем Египте знатные дамы украшали своё тело и ногти рисунком. В XII веке она закрепилась в Индии, став не только лишь украшением. Например, многие арабские женщины считают, что менди приносит счастье и защищает от неудач. Так во время свадьбы невесту расписывают рисунком, а оставшуюся хну закапывают в землю, чтобы защитить брак и избежать неверности мужа.
Традиционные мотивы сильно отличаются в зависимости от региона:
* Северная Африка. Рисунок сильно стилизован. Особое внимание уделяется нанесению и чёткости контуров.
* Средний Восток. Растительные узоры, характерные для арабской культуры. Будничный рисунок простой, сложные узоры выполняются в основном к церемониям. Бедуины, живущие в пустыне, часто просто окунают ступни и ладони в хну, без всякого декора.
* Индия. В основном выполняются храмовыми танцовщицами или к торжественным церемониям, главным образом к свадьбам. Довольно сложные и большие (покрывают площадь от ладоней до предплечий и от ступней до колен) кружевные рисунки. В основном изображаются религиозные мотивы и знаки плодородия.
* Индонезия. Используются растительные индийские мотивы. Встречаются полностью закрашенные подушечки пальцев, боковых частей ладоней и стоп.
В Европу менди пришла довольно недавно. Во многом это обуславливается плохим отношением христианской церкви к утехам плоти и тем, что хна очень быстро портится. Однако сейчас роспись по телу хной начинает набирать популярность из-за того, что рисунками хной покрывали себя довольно многие известные певицы и актрисы, например Мадонна, Наоми Кемпбелл, Деми Мур.