Abstract: A convertible shoe includes a shoe base having shoe base surfaces; fastener structures; at least two interchangeable shoe parts removably attachable with the fastener structures to at least one of the base surfaces to selectively produce a desired shoe configuration. The shoe base preferably includes an elongate panel having substantially the shape and size of a shoe sole for a given user, and the base surfaces to which the fastener structures are secured include longitudinal panel side surfaces, panel front and rear surfaces and panel top and bottom surfaces. The shoe parts preferably include a number of shoe top structures of various configurations and a number of shoe bottom structures of various configurations.