Linospadix palmerianus is a small palm with a clustering habit that can reach up to tall with a stem diameter of about. The leaves are variable, with between 2 and 24 discrete segments. The petiole may be up to long. Flowers are produced on a pendant spike up to long including the peduncle, carrying both male and female flowers. The fruits are red or yellow drupes, somewhat ellipsoid or cylindrical, measuring about long and wide and containing a single seed.
The species was first described in 1889 by Australian botanist Frederick Manson Bailey. It was later transferred to its current name in 1935 by German botanist Max Burret and was published in the German-language journalNotizblatt des Botanischen Gartens und Museums zu Berlin-Dahlem.