A platform shoe with detachable upper including a lower shoe member and an upper shoe member is disclosed. The shoe contains snaps or other connector components that provide a detachable attachment between the upper shoe member and the lower shoe member. Embodiments of the present invention include a lower shoe member having features that prevent damage to covering materials that may be caused by sharp edges of the connector components. In addition, the upper shoe member may be stretchable to allow attachment to a variety of lower shoe members of different shapes.