L'Acacia rostellifera est un petit arbre (mais grand pour un mimosa) au port arrondi et compact. Ses feuilles entières, de couleur vert foncé sont légèrement vernissées et ressemblent à celle de l'Acacia saligna. Son développement peut varier en fonction des conditions de culture mais il peut parfois atteindre plus de 5 mètres. Floraison d'une multitude de glomérules sur l'ensemble des rameaux.
