Madeira bola založená v roku 1919 v nemeckom Freiburgu a vždy sa zameriavala na výrobu vysokej kvality vyšívacích nití. V roku 1975 začala spoločnosť presúvať svoju koncentráciu z domáceho nemeckého trhu na svetový trh. Potom v roku 1987 boli na celom svete založené dcérske spoločnosti s cieľom zefektívniť distribučný proces. Dnes je Madeira prítomná v USA, Európe a Japonsku a kľúčové ázijské trhy. Medzinárodná prítomnosť sa ukazuje byť hlavným prínosom pre klientov, pretože ponúka kompletné zásoby, tesnú blízkosť trhov, včasné dodávky, prístup k najnovším výrobkom a surovinám a dizajnové riešenia šité na mieru potrebám miestnych trhov.