Brabejum stellatifolium est un arbre à feuilles persistantes, bien développé et à tiges multiples. Il peut atteindre 15 m de haut, mais a de larges branches étalées et une habitude tentaculaire. L'écorce lisse est brun grisâtre pâle et joliment marbrée. Les feuilles vertes et coriaces sont dentées et en forme de lance. Ils apparaissent par tours d'environ six, à intervalles réguliers le long des tiges, rayonnant à partir de la branche comme une étoile. Les jeunes feuilles sont douces, veloutées et dorées. Les minuscules fleurs bisexuées, blanches et agréablement parfumées, apparaissent en été sous forme de grappes denses. Les fruits ressemblant à des noix ressemblent aux amandes et poussent en grappes au bout des branches. Ils sont densément couverts de poils veloutés brun chocolat. Les jeunes fruits ont une couleur attrayante de couleur magenta ou lilas-violette et deviennent mûrs au brun typique plus tard en été. Il est limité à l'état sauvage à la province du Cap occidental, en Afrique du Sud.