Erica and Sara Kubersky waren es leid. Sie mochten Tiere, aber Tierprodukte lehnten sie ab – und immer, wenn sie Schuhe kaufen gingen, wurde das zu einem Problem. Statt sich also wieder einmal die Hacken abzulaufen auf der Suche nach Fußkleidern, die in ihrem Vorleben nicht an einem Rind hingen, planten die beiden einen Laden mit der Auswahl, die ihnen fehlte. Den ersten New Yorker Laden mit ausschließlich veganen, also lederfreien Schuhen und Accessoires  eröffneten sie 2001. Das Geschäft zog zweimal um, bis es in der Orchard Street auf der Lower East Side landete.

Ursprünglich war Moo Shoes pikanterweise in einer ehemaligen Fleischerei angesiedelt.