Le Melaleuca leucadendra est originaire d'Australie (Australie-Occidentale, Territoire du Nord, Queensland), des Moluques et de Papouasie-Nouvelle-Guinée8.
Il croît le long des cours d'eau en Australie du nord, dans les zones marécageuses et dans la forêt tropicale humide7.
Il est aussi cultivé dans les parcs et le long des rues.