Maje est fondée par Judith Milgrom en 1998. Le nom de la marque, « Maje », est l'assemblage de quatre lettres chères à la créatrice de la marque : « M » pour Milgrom, « A » pour Alain (frère de Judith et travaillant avec elle), « J » pour Judith et « E » pour Évelyne  (prénom de sa sœur). Etant tout d'abord une marque de prêt-à-porter féminin de luxe accessible, elle propose maintenat des lunettes audacieuses et modernes.