Melnais stārķis ir mazliet mazāks par balto stārķi. Tā garums no knābja gala līdz astes galam pieaugušam sugas pārstāvim parasti ir 185-205 cm. Bet jaunie putni (kuriem ir pirmais, īstais spalvu tērps) ir aptuveni 95-100 cm gari. Melnā stārķa aptuvenā masa ir 3,0 kg. Apspalvojums, neskaitot balto vēderu, paduses un zemastes spalvas, ir viscaur tumši brūns ar zaļganu vai purpurvioletu metālisku spīdumu, lai arī no lielāka attālumā izskatās melns. Melnā stārķa tēviņš ir lielāks par mātīti, kā arī viņam ir slaidāks knābis. Pieaugušam putnam knābja un sejas neapspalvotā daļa un kājas srkanas, bet acis melnas.
Jauniem putniem apspalvojums ir nespodri brūnganpelēks, vietām ar gaišiem raibumiņiem, kājas un knābis ir netīri dzeltenzaļi, bet divgadīgajiem putniem ir zaļganbrūni.…