Gompholobium hendersonii is an erect shrub that typically grows to a height of. Its leaves are simple, long, wide and lacksstipules. The flowers are red and purplish-brown, borne on glabrous pedicels long with glabrous sepals long. The standard petal is long, the wings long and the keel long. Flowering occurs from September to October and the fruit is a pod.