A composite shoe with replaceable shoe cover and shoe sole is composed of a separate shoe cover and a separate shoe sole, with a zipper at the fringe of the cover and the sole. The composite shoe puts together the shoe cover and the shoe sole with the zipper. The cover and the sole are replaceable for different occasions and are made easy for cleaning, carrying, disinfecting and preventing from athlete's foot.