Acacia melleodora is a shrub belonging to the genus Acacia and the subgenus Phyllodineae. It is native to an area in the Northern Territory and the Kimberley , Pilbara and Esperance regions of Western Australia. The shrub typically grows to a height of 3.0 metres (9.8 ft) and produces yellow flowers from May to September.