The modular shoe assembly described herein has removable foot housing straps (a.k.a uppers), and a heel band. This allows a user to customize the shoe in limitless ways, as each of the uppers and heel bands can have any variety of colors, patterns, prints, embossments, or other ornamental decorations such as beads or pearls. When the shoe is a sandal or something, the upper can be removably connected to a toe strap or thong at the front of the shoe assembly and a heel on an underside of the sole. The shoe assembly may also be a ballet shoe, loafer, or similar design, where removably uppers are not needed, and the shoe thus only has a removable heel band.