Čevelj velikan je svojo prvo trgovino odprl marca 1990. Trenutno v Združenih arabskih emiratih obstaja 27 trgovin s čevlji Mart, še 88 je v drugih državah regije Perzijskega zaliva, kot so Bahrajn, Savdska Arabija, Katar, Jordanija, Oman in Kuvajt ter zunaj njega. Posebej velja omeniti dejstvo, da je blagovna znamka Shoe Mart ena najstarejših v regiji in se že dolgo uveljavlja kot dobavitelj visoko kakovostnih čevljev, zaupanja vredna in uspešna.
Kljub temu se Shoe Mart ne bo ustavil na tem mestu in si bo prizadeval za svoj nadaljnji razvoj z razvojem novih trgov v regiji Bližnjega vzhoda in Severne Afrike z uporabo franšiznega sistema. Da bi pritegnili več kupcev in izrazili hvaležnost svojim rednim strankam, letos Shoe Mart sproži praznično akcijo z naslovom "Mi smo 20 (let), vi pa 40 (dirhami)" ("Naš 20-Tvoj 40"). Njegovo bistvo je, da stranke, ki so v eni od trgovin Shoe Mart porabile 150 dirhamov (41 USD), prejmejo darilni bon v vrednosti 40 dirhamov (11 USD).
Čez svoj obstoj je Shoe Mart ustvaril interkompanijske blagovne znamke, kot so Missy, Paprika, Peppermint, Little Missy, Barefeet, Juniors in Duchini, in postal regionalni franšizni partner za mednarodne blagovne znamke, kot so Kurt Geiger, Dumond, ECCO, Bata, Pablosky in Bianco .