Grzbiet czarny, a dziób ciemnoszary. Z daleka może przypominać bociana białego lub bociana czarnodziobego. Krótkie nogi są koloru od różowawego po szary, czerwonawe przed sezonem lęgowym. Młode ptaki są brązowo-szare i mają brązowawe grzbiety. Podobnie jak inne bociany, kleszczaki azjatyckie mają szerokie skrzydła przystosowane do szybowania, dzięki czemu mogą one polegać na ruchach ciepłych prądów powietrznych podczas długotrwałych lotów. Zazwyczaj formują stada, choć samotne osobniki nie należą do rzadkości. Podobnie jak wszystkie gatunki bocianów, latają z wyciągniętymi do przodu szyjami. Kleszczaki azjatyckie są stosunkowo niewielkie, jak na przedstawicieli rodziny bocianowatych i mają do 68 cm wysokości (81 cm długościZgodnie z konwencją, długość mierzona jest od czubka dzioba do końca ogona martwego ptaka (lub skóry) położonego na grzbiecie.).