В отличие от многих водных птиц и других видов лебедей, чёрный лебедь не является перелётной птицей. Тем не менее, он очень мобильный и даже относительно небольшие помехи, такие как продолжительный шум, могут заставить изменить место пребывания. Новое место, однако, располагается обычно не дальше, чем в 100 км от старого. Чёрные лебеди в большинстве случаев проводят всю жизнь примерно в том же регионе, где родились и выросли, реагируя на изменения уровня воды. Молодые самцы пытаются помешать другим самцам поселиться в своём ареале. В засушливые годы множество лебедей собирается на побережьях Австралии, в охраняемых лагунах и бухтах.