Skestorken er en mellemstor storkefugl med et langt, bredt og skeformet næb, der har givet inspiration til dens navn. Fuglens fjerdragt er hvid med en svag gullig og bred halsring, der bliver bredere mod brystet og nærmest ender i en okkerfarvet plet på brystet. Halsringen bliver tydligere jo ældre, den bliver. I yngletiden får fuglen en hvidlig til gylden fjerdusk i nakken. Ungfuglene har sorte spidser i vingernes hvide fjer, der let ses når de flyver. Dens ben er lange og sorte. Dens næb er grålligt til sort med en gul spids, og under næbbet er hagen også gullig. I flugten holder skestorken sin hals strakt, hvor den tit observeres flyvende i grupper i lige linje. Skestorken er en anelse større end skarven og noget mindre end fiskehejren med et vingefang på 115-130 cm, en længde på 86 cm og en vægt på 1200-1700 gram.