Взрослые особи достигают роста от 110 до 140 см и являются немного меньшими, чем лебедь-шипун, а их вес составляет от 4 до 8 кг Шея чёрного лебедя наиболее длинная среди лебедей, благодаря 31 шейным позвонкам он может охотиться под водой в более глубоких водоёмах. В полёте шея составляет больше половины всей длины животного. Оперение и лапы чёрного цвета, белыми являются лишь отдельные перья, спрятанные в глубине. На краях крыльев у чёрных лебедей кудрявые перья. Клюв светящегося красного цвета и украшен белым кольцом у края. Цвет глаз варьирует между оранжевым и светло-коричневым.