Čierne labutie sú domorodé v Austrálii. Sú najdené primárne v južných a juhovýchodných častiach krajiny, vrátane Západnej Austrálie, Južnej Austrálie, Victorie, Nového Južného Walesu a Tasmanie.
Obývajú mokrady, ako sú jazerá, rieky, bahna a ústie riek, ktoré poskytujú vhodné oblasti pre hniezdenie, kŕmenie a rozmnožovanie. Čierne labutie boli tiež uvedené do Novej Zélandie, Európy a Severnej Ameriky, hoci tieto populácie sú menšie ako australská.