Компания MEXX была основана в 1980 году в Нидерландах индийским эмигрантом Раттаном Чадха в результате слияния марок одежды Emanuelle и Moustache. С самого начала она активно развивалась: в 1986 году был разработан международный образ марки, в 1990 появилась детская линия одежды, а в 1997 — молодёжная и спортивная линии для женщин. В это же время создаётся парфюмерная коллекция, и уже в 2000 году вышли первые парные ароматы с незатейливыми названиями: Man и Woman.

До 2005 года MEXX выпускали стабильно по два аромата в год, но парные ароматы Ice Touch вышли по одному: мужской в 2005-м, женский в 2006-м. В 2009 году начался выпуск серии XX — сладких фруктовых и гурманских ароматов для девушек.

В середине 2010-х компания была на грани банкротства, однако смогла преодолеть финансовый кризис. В 2015 году произошёл ребрендинг дизайна ароматов: упаковка и флаконы стали современными и минималистичными. Life is Now for Him и Life Is Now For Her стали первыми ароматами с новым оформлением: прозрачные флаконы, яркая цветная вставка и белый текст с названием туалетной воды. Годом позже вышла линейка Look Up Now Life Is Surprising: женский аромат отличается цветочно-фруктовой композицией, мужской — фужерно-древесной. В 2019 году марка побаловала своих поклонников новыми парными ароматами Whenever Wherever.

В рекламных кампаниях бренда принимали участие модели Кимберли Маррен и Фредди Лунд.