Acacia leptophleba is a shrub belonging to the genus Acacia and the subgenus Juliflorae. It is native to an area in the Northern Territory and the Kimberley region of Western Australia. The rounded shrub typically grows to a height of 0.5 to 2 metres (2 to 7 ft). It blooms in May or September to October and produces yellow flowers.