A modular shoe having a removable upper is described. The upper may be adapted to be attached to an associated base. The upper may be secure to the base using a fastening element. Such a fastening element may be inserted through the base into a receptacle in the upper before being locked in place to secure the upper to the base. Similarly, the upper may be removed from the base by unlocking the fastening element from the receptacle. Such a modular shoe allows a wearer to easily change uppers (and/or bases) to create various combinations as desired.