Mit einer Größe von 25-27 cm ist der Grünhäher eher zu den kleineren Blauraben zu zählen. Im Vergleich zu den anderen Vertretern der Gattung hat der Grünhäher einen kleinen, schwarzen Schnabel und relativ lange, zum Ende schmaler werdende Schwanzfedern. Die Flügel sind verhältnismäßig kurz und abgerundet. Die nasalen Federn bilden eine kleine Haube.
Die Stirn und der vordere Scheitel sind hell violett und weißlich übergehaucht.Der Bartstreif, die Wangen, die Oberseite des Kopfes und der Nacken sind violett, der untere Rand des Nackens ist leicht bläulich. Die Kehle, der hintere Teil der Wangen und der Zügel- und Überaugenstreif sind schwarz.
Über dem Auge befindet sich ein kleiner violetter Fleck. Oberseite und Flügel sind grün, der Bauch und die Unterseite der Flügel sind gelb. Der Schwanz ist dunkelgrün, seine äußeren Federn gelb. Die Beine sind rötlich-braun, die Farbe der Iris variiert von braun zu gelb. Beide Geschlechter sehen gleich aus.
