Černé labutě jsou původem z Austrálie. Nacházejí se především v jižní a jihovýchodní části země, včetně západní Austrálie, jižní Austrálie, Victoria, Nového Jižního Walesu a Tasmánie. Obývají různé mokřady, jako jsou jezera, řeky, bažiny a ústí. Tyto oblasti jim poskytují vhodná stanoviště pro hnízdění, krmení a chov. Černé labutě byly také představeny do jiných částí světa, včetně Nového Zélandu, Evropy a Severní Ameriky, ale tyto zavedené populace jsou ve srovnání s australskou populací relativně malé.
