The species was first formally described in 1855 by William Henry Harvey after an unpublished description by James Drummond. It was given the name Urocarpus phebalioides and the description was published in Hooker's Journal of Botany and Kew Garden Miscellany from specimens collected on the east side of Mount Lesueur.