Основатель компании Нандо Муци родился в итальянском регионе Марке на побережье Адриатического моря. Производство обуви является здесь местной традицией, и совсем юным Нандо устраивается в подмастерья к известному кожевеннику. В 25 лет он открывает свою собственную мастерскую. Поначалу в ней работало всего трое служащих, сегодня же их более ста.
При создании новых пар обуви Нандо Муци стремился, прежде всего, подчеркнуть женскую чувственность и элегантность; каблуки его первых моделей не превышали 5 см.
Линия сандалий золотого и серебряного цветов Nando Muzi стала настоящей сенсацией; наибольшей популярностью она пользовалась в странах северной Европы.
В 70-е годы стиль Муци меняется, каблуки становятся выше, а цвета ярче.
Женщины без ума от его моделей, особенно в Великобритании, Германии, Бельгии и Люксембурге.