Обувният гигант отвори първия си магазин през март 1990 г. Понастоящем в Обединените арабски емирства има 27 магазина за обувки, други 88 се намират в други страни от региона на Персийския залив, като Бахрейн, Саудитска Арабия, Катар, Йордания, Оман и Кувейт и други. От особено значение е фактът, че марката Shoe Mart е една от най-старите в региона и отдавна се е наложила като доставчик на висококачествени обувки, надеждни и успешни.
Въпреки това, Shoe Mart няма да спре дотук и ще работи за по-нататъшното си развитие чрез разработване на нови пазари в региона на Близкия изток и Северна Африка, използвайки франчайзинг система. За да привлече повече клиенти и да изрази благодарност към своите редовни клиенти, тази година Shoe Mart стартира празнична кампания, наречена „Ние сме 20 (години), а вие сте 40 (дирхами)“ („Нашите 20-Вашите 40“). Същността му е, че клиентите, прекарали 150 дирхама (41 долара) в един от магазините на Shoe Mart, получават ваучер за подарък на стойност 40 дирхама (11 долара).
През цялото си съществуване Shoe Mart създаде междуфирмени марки като Missy, Paprika, Peppermint, Little Missy, Barefeet, Juniors и Duchini и се превърна в регионален франчайз партньор за международни марки като Kurt Geiger, Dumond, ECCO, Bata, Pablosky и Bianco ,
