Malmö Skofabrik grundades precis när den moderna svenska skobranschen tog form. Ända sedan medeltiden hade skomakare gjort skor i städerna eller också hade skomakare och gesäller rest runt till gårdarna på landet och tillverkat skor för hand.

1893 såg Malmö Skofabrik dagens ljus och verksamheten blev under de första åren så framgångsrik att ledningen snart bestämde sig för att bygga en egen fabrik i det nyanlagda industriområdet vid hörnet Zenithgatan och Industrigatan.

År 1907 stod Malmö Skofabriks nya byggnad klar och Sveriges modernaste skofabrik med de senaste maskinerna låg nu i Skåne.

Som en följd av krisåren i samband med depressionen gick Malmö Skofabrik 1930
samman med Eslövs Skofabrik och Malmö Läderfabrik.
Den nya koncernens varumärke Gyllene Gripen skulle under flera decennier bli ett
välkänt kvalitetsbegrepp i skobranschen.

Katja  of Sweden designade från 1954 kläder i samarbete med Malmö Mekaniska Tricotfabrik (MMT) och från 1957 formgav hon skor för Gyllene Gripen i Malmö.
De första Katja of Sweden-skorna var bekväma skor med låg klack, utformade för att passa klädesplaggen i hennes kollektion. Såväl skor som kläder skulle vara både bekväma
och snygga i bästa skandinaviska tradition. Hon samarbetade ofta med unga konstnärer som bidrog till att ge hennes design dess speciella stil.