La première boutique Moi Mes Souliers ouvre ses portes en 2001 à la Place de la Cité. Le concept de cette bannière s'appuie sur la marginalité des produits offerts. Majoritairement d'origine européenne, les produits offerts représentent un amalgame de confort et originalité. Ceux-ci plaisent à la clientèle; la boutique double sa superficie en avril 2008.

Encore aujourd'hui, le concept Moi Mes Souliers incarne l'excentricité européenne mise en valeur par la qualité des matériaux utilisés et leur style incomparable.