Mazaj è stato creato da due co-fondatori le cui diverse origini culturali modellano il modo in cui vedono e profumano il mondo. Incontratisi per la prima volta grazie al nuoto agonistico, si sono resi conto che non erano interessati alla visione da cartolina di un luogo, ma alle ore ordinarie in cui si muovono i locali e se ciò potesse essere imbottigliato come fragranza.

Mazaj esiste per tradurre la vita reale e quotidiana di una città in profumo. Ogni fragranza è costruita come un ritratto della città tratto da routine e spazi: strade, appartamenti, trasporti pubblici, caffè, passeggiate notturne, piuttosto che monumenti o cliché. L'obiettivo è che ciò che si sente abbia l'aspetto del clima interiore della città, la parte in cui le persone vivono realmente.