Een volwassene Geelbrauwspecht wordt ongeveer 20cm groot. De bovenste delen zijn meestal blauwzwart, evenals de wangen, kin, keel en borst. De borst en buik zijn rood, hoewel de hoeveelheid rood variabel is, en de flanken en onderbuik hebben zwart-witte golvende strepen. De stuit en de bovenste staartdekveren zijn wit, dit is waarneembaar tijdens de vlucht, en de staart is zwart. De snavel is zwartachtig, de poten grijs en de iris en orbitale ring zijn geel. Het mannetje verschilt van het vrouwtje doordat hij een rode voor- en middenkruin heeft, terwijl het vrouwtje deze delen zwart heeft.