It is an open shrub with low-lying stems, twisted, narrowly egg-shaped to almost linear leaves and white or cream-coloured, tube-shaped flowers.

The flowers are arranged in leaf axils in pendent groups of three to ten, with glabrous, leaf-like appendages 6.0–9.0 mm (0.24–0.35 in) long.

[2][3] Andersonia redolens was first formally described in 2007 by Kristina L. Lemson in the journal Nuytsia from specimens collected in Mount Frankland National Park in 1994.

[2] This species of Andersonia grows on the edges of swamps and in sand in open woodland, and is only known from type location north of Walpole and one other nearby site, in the Warren bioregion of southern Western Australia.

[2][3] Andersonia redolens is listed as "Priority Two" by the Western Australian Government Department of Biodiversity, Conservation and Attractions,[3] meaning that it is poorly known and from only one or a few locations.