Započelo je 1913. godine u radničkoj četvrti Essen-Borbeck u srcu njemačke pokrajine Ruhr. Heinrich Deichmann, rođen 1888. godine, otvorio je postolarsku radionicu koju je vodio zajedno sa svojom suprugom Julie. Dvije generacije i gotovo stoljeće kasnije, tvrtka se razvila u predvodnika europskoga tržišta.
Deichmann je danas aktivan u 36 država s oko 4.700 poslovnica i zapošljava otprilike 49.900 ljudi. Deichmann je oduvijek bio obiteljska tvrtka koja vjeruje u razvoj putem vlastitih resursa. Izlazak na burzu i bankovni krediti za Deichmann uopće nisu opcija.
Sve do 1945. godine djelovanje tvrtke bilo je ograničeno politikom i gospodarstvom Weimarske Republike te kasnije tiranijom nacizma. Osnivač tvrtke Heinrich Deichmann nije priznavao vladajući režim. Kritizirao je, između ostalog, proganjanje njegovih židovskih sugrađanina koje je doživio iz neposredne blizine. Umro je 1940. godine u dobi od samo 52 godine. Tada je u poslovanju obrta već povremeno pomagao Heinz-Horst Deichmann, rođen 1926. godine. Njegova majka Julie vodila je trgovinu za vrijeme ratnih godina. Nakon rata, Heinz-Horst Deichmann studirao je medicinu i teologiju. Uz to je, zajedno sa svojom majkom, i dalje vodio malu obiteljsku tvrtku.
Heinz-Horst Deichmann stekao je titulu doktora medicine, ali se 1956. odriče medicinske profesije kako bi se fokusirao na vođenje obiteljskog obrta. Do tada već je otvorio Deichmann trgovine u susjednim gradovima Düsseldorfu i Oberhausenu. Deichmann se osjećao odgovornim za osnovnu opskrbu stanovništva dobrim cipelama po povoljnoj cijeni, što je ostao jedan od ciljeva tvrtke. 1974. godine otvorio je stotu poslovnicu u Würzburgu. Skoro istovremeno je započeta i internacionalizacija: Deichmann je preuzeo tradicionalni lanac trgovina obućom Dosenbach u Švicarskoj. Potom je dr. Heinz-Horst Deichmann postao aktivan na sasvim drugom području. U Indiji je započeo kršćanski humanitarni projekt „wortundtat“ (Riječi i djela) koji se prvenstveno brinuo o bolesnicima od lepre.
Heinrich Deichmann, unuk osnivača kompanije rođen 1962., dolazi u kompaniju 1989. godine. Već sljedeće godine postaje predsjednikom upravnog odbora. Danas je predsjednik upravnog odbora poduzeća Deichmann. Pod njegovim je vodstvom internacionalizacija tvrtke otišla korak dalje. Poduzeće nabavlja obuću u 40 zemalja. Što se tiče prodaje, Deichmann ima preko 4.700 poslovnica u 36 zemalja. Pored poslovnog razvoja, tvrtka je nastavila biti društveno odgovorna prema potrebitima u Njemačkoj, Europi, Indiji i Tanzaniji.
