В 1854 году 1-ого апреля Christian Permin начал производить товары с элементами художественного рукоделия  под маркой Permin в столице Дании Копенгагене. Главным товаром были вышитые изделия: занавески, наборы стульев, постельное белье и полотенца, а так же вышивка инициалов на художественно оформленных изделиях. Однако, во время первой мировой войны спрос на такие изделия уменьшился, так как больше такую роскошь люди уже не могли себе позволить.

Слабый бизнес неизбежно вынудил Permin искать альтернативных клиентов, а следовательно развивать производство новых товаров, таких, как вышивка на шелковом холсте и по печатной схеме. Тогда у них не было своих разработок схем, и магазины за основу брали готовые виды товаров для клиентов, копировали дизайн и разрабатывали собственную вышивку.

1919 году компания переместилась поближе к центру Копенгагена. Они открыли магазин и мастерскую по разработке дизайнов, и бизнес стремительно пошел в гору. В свете растущей безработицы в 1930 году датчан охватывает внезапная тенденция делать "своими руками". В этот период Permin начала экспортировать вышивки в Швецию. Однако, во время Второй мировой войны возникли трудности с экспортом, что подтолкнуло в 1942 году основать в Швейцарии первый филиал компании, а именно, Carl Permin AB в Boras. В 1947 году такой же филиал был основан в Норвегии, что принесло немалую пользу довольно широкой стране.