It has a single tubular, dark green leaf and up to twenty greenish-brown to brownish flowers with a white labellum.

Prasophyllum stellatum is a terrestrial, perennial, deciduous, herb with an underground tuber and a single dark green, tube-shaped leaf which is 300–700 mm (10–30 in) long and 4–5 mm (0.16–0.20 in) wide near its dark red to purple base.

The flowers are 14–18 mm (0.6–0.7 in) wide and as with other leek orchids, are inverted so that the labellum is above the column rather than below it.

[2][3][4][5] Prasophyllum stellatum was first formally described in 1998 by David Jones from a specimen collected on Ben Lomond and the description was published in Australian Orchid Research.

[1] The specific epithet (stellatum) is a Latin word meaning "starry" or "starred"[6] referring to the widely spreading petals and sepals.