Cipela cipela otvorila je svoju prvu trgovinu u ožujku 1990. godine. Trenutno u Ujedinjenim Arapskim Emiratima postoji 27 trgovina cipelama, još 88 nalazi se u drugim zemljama perzijskog zaljeva, kao što su Bahrein, Saudijska Arabija, Katar, Jordan, Oman i Kuvajt, ali i šire. Posebno treba spomenuti činjenicu da je marka Shoe Mart jedna od najstarijih u regiji i već se dugo etablirala kao dobavljač visokokvalitetnih cipela, pouzdana i uspješna.
Ipak, Shoe Mart se neće zaustaviti na tome i radit će na svom daljnjem razvoju razvijajući nova tržišta u regiji Bliskog Istoka i Sjeverne Afrike koristeći franšizni sustav. Kako bi privukli više kupaca i izrazili zahvalnost svojim stalnim kupcima, Shoe Mart ove godine pokreće prazničnu kampanju pod nazivom „Mi smo 20 (godina), a vi 40 (dirhami)“ („Naši 20-Vaši 40“). Njegova suština je da kupci koji su potrošili 150 dirhama (41 USD) u nekoj od trgovina Shoe Mart dobivaju poklon bon vrijedan 40 dirhama (11 USD).
Kroz svoje postojanje, Shoe Mart stvorio je interkompanijske brendove poput Missy, Paprika, Peppermint, Little Missy, Barefeet, Juniors i Duchini, te je postao regionalni franšizni partner međunarodnim brandovima poput Kurt Geiger, Dumond, ECCO, Bata, Pablosky i Bianco ,
