The number of naturalised and invasive woody plant species has increased rapidly in recent decades. Despite the increasing interest in tree and shrub invasions, little is known about the invasion ecology of most species. This paper explores the global movement of species in the genus Melaleuca (Myrtaceae; here including the genus Callistemon). We assess the global introduction history, distribution and biogeographic status of the genus. Various global species occurrence databases, citizen science (iNaturalist), and the literature were used.Seventy-two species [out of 386 Melaleuca species; 19%] have been introduced to at least 125 regions outside their native range. The main regions of global Melaleuca introductions are Southeast Asia, the southern parts of North America, south-eastern South America, southern Africa and Europe. The earliest record of a Melaleuca species outside of the native range of the genus is 1789. First records of Melaleuca species outside their native range were most commonly recorded in the 1960s, with records from all over the world. The main reasons for Melaleuca introductions were for use in the tea tree (pharmaceutical value) and ornamental horticulture industries. Melaleuca introductions, naturalizations and invasions are recent compared to many other woody plant taxa. Experiences in Florida and South Africa highlight the potential of Melaleuca species to spread rapidly and have significant ecological impacts. It is likely that the accumulating invasion debt will result in further naturalization and invasion of Melaleuca species in the future.