How to Get Creases Out of Shoes: To remove creases from shoes, stuff them with shoe trees or rolled-up socks to reshape them. Apply heat from a hairdryer to the creased area, then press and hold to smooth out the wrinkles.