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.