The coriaceous, dark red-brown or blue-black coloured pods are mostly straight-sided but can be slightly to deeply constricted between each of the seeds.

The glabrous pods have a length of 2.5 to 11 cm (0.98 to 4.33 in) and a width of 8 to 12 mm (0.31 to 0.47 in) and are covered in a powdery white coating.

[2] The species was first formally identified by the botanist Mary Tindale in 1966 as part of the work New taxa of Acacia from Eastern Australia as published in the Proceedings of the Linnean Society of New South Wales.

It was reclassified as Racosperma storyi by Leslie Pedley in 1987 then transferred back to genus Acacia in 2001.

[3] The type specimen was collected in 1961 by M.Lazarides and R.Story from around Rockland Spring to the south east of Blackwater.