M.J. Michaelsen blev grundlagt den 13. juni 1829 af familien Michaelsen og fungerede som tekstilimportvirksomhed indtil år 1900.

Bygningen på Havnegade 51 var arbejdsplads for 30 ansatte.

I 1903 begyndte virksomheden at samarbejde med det italienske firma Borsalino, og etablerede MJM som en grossist af hatte. Efter det succesrige partnerskab med Borsalino etablerede MJM partnerskaber med andre kendte mærker såsom La Chapellerie Française, Christy & Co. London, Stetson USA og Battersbye London.

I årenes løb har virksomheden etableret sig på outdoormarkedet med salg af hatte til fiskeri, jagt og andre rekreative formål. I 2006 udvidede virksomheden samarbejdet med forskellige varehuse og leder i dag både herre- og dameafdelingen i Magasin og Salling.