Raksasa kasut membuka kedai pertamanya pada Mac 1990. Pada masa ini, terdapat 27 kedai Shoe Mart di Emiriah Arab Bersatu, 88 lagi terletak di negara-negara lain di rantau Teluk Parsi, seperti Bahrain, Arab Saudi, Qatar, Jordan, Oman dan Kuwait, dan seterusnya. Nota khusus adalah hakikat bahawa jenama Shoe Mart adalah salah satu yang tertua di rantau ini dan telah lama menubuhkan dirinya sebagai pembekal kasut berkualiti tinggi, dipercayai dan berjaya.
Walau bagaimanapun, Shoe Mart tidak akan berhenti di sana dan akan berusaha untuk pembangunannya selanjutnya dengan membangunkan pasaran baru di rantau Timur Tengah dan Afrika Utara menggunakan sistem francais. Untuk menarik lebih banyak pelanggan dan mengucapkan terima kasih kepada para pelanggannya yang tetap, pada tahun ini Shoe Mart melancarkan kempen bercuti yang disebut "Kami adalah 20 tahun, dan anda adalah 40 (dirham)" ("Kami 20-Anda 40"). Inti adalah pelanggan yang menghabiskan 150 dirham (US $ 41) di salah satu kedai Shoe Mart menerima baucar hadiah bernilai 40 dirham (US $ 11).
Sepanjang kewujudannya, Shoe Mart telah mencipta jenama antara lain Missy, Paprika, Peppermint, Little Missy, Barefeet, Juniors dan Duchini, dan telah menjadi rakan francais serantau untuk jenama antarabangsa seperti Kurt Geiger, Dumond, ECCO, Bata, Pablosky dan Bianco .
