Зеленокрылый ара — один из самых крупных попугаев: длина тела варьирует от 78 до 90 см, длина хвоста 31-47 см; вес 950-1700 гр. Он похож на красного ару, тоже обладает красивой, яркой окраской. В оперении зеленокрылого ара преобладает темно-красный цвет — окрашены голова, шея и туловище. Маховые перья на крыльях и пояснице попугая темно-синие. А вот благодаря цвету крыльев он и получил свое название — на них верхние кроющие перья имеют голубой с зеленым оттенок, кроющие — оливково-зеленый, а малые кроющие — красный. В хвосте верхние перья темно-красные, а нижние — синие.
Щеки у этого попугая белого цвета, на них находится несколько рядов тонких красных полосок из перьев, при возбуждении попугая они начинают топорщиться. Цвет клюва светло-розовый или цвета слоновой кости, подклювье отличается более темным оттенком — почти черным. У основания надклювья виднеется треугольное пятно черного цвета. Сам клюв большой, твердый и сильный.
Самец и самка окрашены одинаково, но самки меньше, у них мельче голова и короче хвост. Кроме того, они различаются цветом радужки глаза: у самца она желтого цвета, а у самки — коричневая.