Apavu gigants savu pirmo veikalu atvēra 1990. gada martā. Pašlaik Apvienotajos Arābu Emirātos ir 27 Shoe Mart veikali, vēl 88 atrodas citās Persijas līča reģiona valstīs, piemēram, Bahreinā, Saūda Arābijā, Katarā, Jordānijā, Omānā un Kuveitā, kā arī ārpus tām. Īpaši jāatzīmē fakts, ka Shoe Mart zīmols ir viens no vecākajiem reģionā un jau sen ir sevi pierādījis kā augstas kvalitātes apavu piegādātājs, uzticams un veiksmīgs.
Neskatoties uz to, Shoe Mart šajā vietā neapstāsies un strādās pie savas tālākās attīstības, attīstot jaunus tirgus Tuvo Austrumu un Ziemeļāfrikas reģionā, izmantojot franšīzes sistēmu. Lai piesaistītu vairāk klientu un izteiktu pateicību pastāvīgajiem klientiem, Shoe Mart šogad sāk svētku kampaņu ar nosaukumu “Mums ir 20 (gadi), bet jūs esat 40 (dirhami)” (“Mūsu 20-jūsu 40”). Tās būtība ir tāda, ka klienti, kuri vienā Shoe Mart veikalā iztērēja 150 dirhamus (41 USD), saņem dāvanu kuponu 40 dirhamu (11 USD) vērtībā.
Visu savu pastāvēšanas laiku Shoe Mart ir izveidojis starpuzņēmumu zīmolus, piemēram, Missy, Paprika, Peppermint, Little Missy, Barefeet, Juniors un Duchini, un ir kļuvis par reģionālo franšīzes partneri tādiem starptautiskiem zīmoliem kā Kurt Geiger, Dumond, ECCO, Bata, Pablosky un Bianco. .
