Brabejum stellatifolium es un árbol de hoja perenne extendido, de tallo múltiple y bien formado. Puede crecer tan alto como 15 m , pero tiene ramas amplias y extendidas y un hábito extenso. La corteza lisa es de color marrón grisáceo pálido y moteada de forma atractiva. Las hojas verdes y coriáceas tienen dientes y forma de lanza. Aparecen en espirales de aproximadamente seis, a intervalos a lo largo de los tallos, irradiando desde la rama como una estrella. Las hojas jóvenes son suaves, aterciopeladas y doradas. Las flores pequeñas, blancas, dulcemente perfumadas, bisexuales aparecen en verano, en racimos densos. Las frutas parecidas a nueces se parecen a las almendras y crecen en racimos en las puntas de las ramas. Están densamente cubiertos con pelos aterciopelados de color marrón chocolate. Los frutos jóvenes son de un atractivo color magenta o lila-púrpura y maduran hasta el típico marrón más tarde en el verano. Está restringido en la naturaleza a la provincia de Western Cape en Sudáfrica.