Компания Mexx была основана голландским бизнесменом индийского происхождения Раттаном Чадха "Kul Rattan Chadha", который в 1970-е годы занимался импортом в Голландию одежды из Индии и Дальнего Востока. Развивая свой бизнес, в 1980 году он основал два модных бренда, быстро ставших популярными в Голландии — мужской одежды «Moustache» и женской «Emanuelle». Обе торговых марки представляли коллекции в схожем стиле и фокусировались на создании молодежной одежды.

В 1986 году оба лейбла превратились в один, название которого образовалось от первых букв лейблов-основателей M "от «Moustache»" + E "от «Emanuelle»" + XX "«аббревиатура» для двух поцелуев, «kiss kiss»".  Уже под именем Mexx голландская компания вышла на международные рынки, и сегодня представлена более чем в 65 странах, где на компанию работает более 6000 сотрудников.