Well, the basic difference between a mule and a sandal is that a mule comes with no back support. Almost one-third of mules are covered. On the contrary, sandals are open-toed shoes that are considered strictly casual. But mules are more formal.