Parkkiakaasia on pensas tai 5–10 metrin korkuiseksi kasvava puu. Puun musta tai harmaa kuori on rakenteeltaan sileä, mutta vanhemmiten kuori voi olla puun tyvellä uurteinen. Sen lehdet ovat suuria ja pihlajamaisesti haaroittuneita, ja jokaisessa lehdessä on monta erittäin siroa lehdykkää. Lehdet ovat pinnaltaan nahkamaisia. Yläpuolelta ne ovat tummanvihreitä ja kiiltäviä, alapuolelta yksivärisiä tai hieman vaaleampia.

Kukat ovat vaaleankeltaisia tai kermanvärisiä, tuoksuvia. Kukat muodostavat 20–40 kukan pallomaisia kukintoja. Kukinta tapahtuu pääasiassa lokakuusta joulukuuhun. Tummanruskeat tai punaruskeat palot, joiden pituus on 30–150 mm ja leveys 4,5–8 mm, kehittyvät lokakuusta helmikuuhun.

Parkkiakaasiaa ei voi sekoittaa ulkonäöltään mihinkään eurooppalaiseen lajiin. Hieman samannäköinen toinen vieraslaji on hopea-akaasia (Acacia dealbata), joka on melko suosittu koristepuu Euroopassa. Myös se on levinnyt istutuksista luontoon. Hopea-akaasian lehdet ovat harmaanvihreät, mikä tekee puun ulkonäöstä vaaleamman, kun parkkiakaasialla on oliivinvihreät lehdet.

Parkkiakaasia – Acacia mearnsii