Zeha is meer dan honderd jaar oud en tegelijkertijd jong. Genoemd naar de initialen van de oprichter Carl Häßner, werd het bedrijf in de jaren twintig het favoriete schoenenmerk van de Berlijnse bohémiens. In de tijd van de DDR stond het bedrijf, dat handelde onder de naam "VEB Spezialsportschuh Hohenleuben", vooral bekend om zijn handgemaakte sportschoenen en werd het leverancier van het Olympische team van de DDR - de Zeha-sportschoenen, handgemaakt van goede materialen, konden volledig concurreren met hun westerse tegenhangers. Na de hereniging moest het bedrijf faillissement aanvragen - het Zeha-hoofdstuk leek voorbij. Maar toen Alexander Barré uit Berlijn bij een vriend thuis oude Zeha-schoenen tegenkwam, besloot hij het merk in 2002 nieuw leven in te blazen, aanvankelijk door de zeldzame overgebleven voorraad te verkopen. Daarnaast verzekerde hij zich van de merkrechten en begon in 2003 opnieuw met de productie op basis van oude modellen, catalogi, pasvormen en schoenen. Vandaag de dag produceert hij in Portugal zorgvuldig vervaardigde sportschoenen, lage schoenen en enkelhoge schoenen.