Melaleuca lanceolata is a large shrub or small tree growing up to 10 m (30 ft) tall, with rough, dark grey bark on a trunk that is often twisted and bent by the effects of wind.

The fruit that follow are smooth, almost spherical woody capsules 3–7.5 mm (0.1–0.3 in) long that are spaced along the branches.

[5][6] The specific epithet (lanceolata) is a Latin word meaning "lancelike",[7] referring to the shape of the leaves.

[12][13] This species is classified as "not threatened" by the Government of Western Australia Department of Parks and Wildlife.

[14] It is hardy, resistant to salt spray and suited to most soils but needs full sun to reach its potential.