Acacia baileyana est un petit arbre pouvant atteindre 10 m de haut et 6 de large. Les feuilles sont grises, bipennées. Les cosses sont bleuâtres quand elles sont jeunes.
Ferdinand von Mueller a voulu honorer le botaniste australien Frederick Manson Bailey en nommant cette espèce.
