Мехинди появилось около 5 000 лет назад. Ещё в Древнем Египте знатные дамы украшали своё тело и ногти рисунком. В XII веке она закрепилась в Индии, став не только лишь украшением. Например, многие арабские женщины считают, что мехинди приносит счастье и защищает от неудач. Так во время свадьбы невесту расписывают рисунком, а оставшуюся хну закапывают в землю, чтобы защитить брак и избежать неверности мужа.