Skjestork er en stor fugl (70–95 cm og 1 130–1 960 g) med grunnleggende hvit fjærdrakt med en karakteristisk gul flekk eller full ring (størrelsen varierer) nederst på halsen. Den har dessuten lange fjærtuster (fjærpryd) som henger ned langs siden fra et punkt øverst i nakken. Ikke-hekkende fugler mangler den gule flekken/ringen og fjærpryden. Nebbet er langt og skjeformet, nærmest sort med gul tupp (nominatformen, ). De to underartene og er fysisk mindre enn nominatformen. mangler dessuten den gule tuppen på nebbet. Ekstremitetene er sorte. Hannene er noe større enn hunnene, og har dessuten lengre ekstremiteter og lengre nebb. Ungfuglene ligner ikke-hekkende voksne, men nebbet er rosa til å begynne med.