El gigante del calzado abrió su primera tienda en marzo de 1990. Actualmente, hay 27 tiendas Shoe Mart en los Emiratos Árabes Unidos, otras 88 están ubicadas en otros países de la región del Golfo Pérsico, como Bahrein, Arabia Saudita, Qatar, Jordania, Omán y Kuwait, y más allá. De particular interés es el hecho de que la marca Shoe Mart es una de las más antiguas de la región y se ha consolidado como un proveedor de zapatos de alta calidad, confiable y exitoso.
Sin embargo, Shoe Mart no va a detenerse allí y trabajará en su mayor desarrollo mediante el desarrollo de nuevos mercados en la región de Medio Oriente y África del Norte utilizando un sistema de franquicias. Con el fin de atraer a más clientes y expresar gratitud a sus clientes habituales, este año Shoe Mart lanza una campaña navideña llamada "Somos 20 (años), y usted tiene 40 (dirhams)" ("Nuestros 20-Sus 40"). Su esencia es que los clientes que gastaron 150 dirhams (US $ 41) en una de las tiendas Shoe Mart reciben un bono de regalo por valor de 40 dirhams (US $ 11).
A lo largo de su existencia, Shoe Mart ha creado marcas intercompañías como Missy, Paprika, Peppermint, Little Missy, Barefeet, Juniors y Duchini, y se ha convertido en un socio de franquicia regional para marcas internacionales como Kurt Geiger, Dumond, ECCO, Bata, Pablosky y Bianco .
