מרי נעליים נוסדה ב- 1990 ע'י מר בני יוסף שראה לו כחזון הקמת רשת לנעליים ולאביזרי אופנה שתביא את בשורת הטרנדים