De schoenengigant opende zijn eerste winkel in maart 1990. Momenteel zijn er 27 Shoe Mart-winkels in de Verenigde Arabische Emiraten, nog eens 88 bevinden zich in andere landen van de Perzische Golf, zoals Bahrein, Saoedi-Arabië, Qatar, Jordanië, Oman en Koeweit, en verder. Van bijzonder belang is het feit dat het merk Shoe Mart een van de oudste in de regio is en zich al lang heeft gevestigd als een leverancier van schoenen van hoge kwaliteit, vertrouwd en succesvol.
Toch zal Shoe Mart daar niet stoppen en zal werken aan de verdere ontwikkeling ervan door nieuwe markten in het Midden-Oosten en Noord-Afrika te ontwikkelen met behulp van een franchisesysteem. Om meer klanten aan te trekken en dankbaarheid te betuigen aan haar vaste klanten, lanceert Shoe Mart dit jaar een vakantiecampagne met de naam "Wij zijn 20 (jaren), en u bent 40 (dirhams)" ("Onze 20-Uw 40"). De essentie is dat klanten die 150 dirhams (US $ 41) hebben uitgegeven in een van de Shoe Mart-winkels een cadeaubon ter waarde van 40 dirhams (US $ 11) ontvangen.
Gedurende zijn bestaan heeft Shoe Mart intercompany merken gecreëerd zoals Missy, Paprika, Peppermint, Little Missy, Barefeet, Juniors en Duchini, en is een regionale franchise partner geworden voor internationale merken zoals Kurt Geiger, Dumond, ECCO, Bata, Pablosky en Bianco .
