Firmaet bag Message blev grundlagt i 1980, og selve brandet Message så dagens lys i 1986 og i Aarhus er der to butikker, en i Søndergade 9 og en i Bruuns Galleri.