A shoe sole and heel assembly includes a sole, an interchangeable heel removably connected with the sole, and at least one locking device for fixing the heel to the sole. The sole includes a wall extending from the heel area of the lower surface of the sole to define a cavity. The inner surface of the wall contains a channel. The heel includes a track extending from the side and rear portions of the heel. The heel is arranged adjacent to the sole with the heel track entering the sole channel. As the heel is displaced rearwardly, the track enters the channel of the sole and prevents vertical and lateral movement of the heel relative to the sole. A latch on the lower surface of the sole engages a notch on the upper surface of the heel to prevent longitudinal displacement of the heel. The sole and heel contain aligned threaded openings for receiving screws to secure the heel to the sole.