Filozofia stylu tej marki, zainspirowana jest wolnością, pozytywnym myśleniem i do takich też ludzi Mexx kieruje swoją ofertę. Firma powstała w latach siedemdziesiątych i na początku składała się z dwóch odrębnych marek, Moustache dla mężczyzn oraz Emanuelle dla kobiet. W latach osiemdziesiątych w celu wzmocnienia spółki połączono obie marki. Nazwa nowej określana Mexx jest jako „pocałunek” M (Moustache) + E (Emanuelle) + XX. W tym czasie siedziba firmy mieściła się w Holandii.

Mexx rozszerzył swoją działalność poza obręb Europy. Nowe sklepy powstawały na Bliskim i Dalekim wschodzie oraz w Kanadzie. Rozbudowana została oferta. W 1992 roku Mexx wypuścił pierwszą kolekcję dla niemowląt. Po sukcesie, jaki odniosła, włączono ją na stałe do swojej oferty, poszerzając ją o kolekcje dla starszych dzieci. Kolejny sukces to kolekcja Mexx Sport, przeznaczona dla kobiet aktywnych, aby mogły podczas treningu czuć się wygodnie, a zarazem modnie i stylowo.

W 1997 roku kierownik firmy Mexx wydał licencję dla krajów Beneluxu, Niemiec oraz Skandynawii, które rozpoczęły produkcję perfum, zegarków, butów, toreb a nawet mebli sygnowanych znakiem Mexx. W 2000 roku powstała tez kolekcja biżuterii. Oprócz tego firma zajmuje się działalnością filantropijną, wspomagając fundację Liz Claiborne, która zajmuje się pomocą dla kobiet, dotkniętych przemocą.