Cyanea procera is a palm-like tree that reaches 3–9 meters in height. The leaves are simple and alternate, with oblanceolate blades measuring 60–75 cm long and 10–17 cm wide, featuring an obtuse apex and a sessile base. The upper surfaces of the leaves are glabrous, while the lower surfaces are pubescent along the veins, and the margins are minutely callose–denticulate. This species lacks petioles and stipules. The inflorescence comprises 10–20 flowers, with peduncles measuring 25–40 mm long and pedicels 6–10 mm long. The flowers are bisexual and perfect, featuring an obconical hypanthium 15–20 mm long and 8–13 mm wide. The calyx has shallowly deltate to triangular lobes, 3–4 mm long and 4–5 mm wide, with an acute apex. The corolla is purplish, 60–80 mm long and 6–11 mm wide, glabrous, with a suberect to a slightly curved tube and lobes that are ¼–½ the length of the tube, all curved downward in the same plane, giving the corolla a unilabiate appearance. The stamens are connate, with a glabrous staminal column and anthers with apical tufts of white hair on the lower two. The ovary is inferior, 2-celled, with axile ovule placentation. The stigma is 2-lobed and transitions from nonreceptive to receptive as the style grows through the anther tube during pollination. The fruits are ellipsoid to obovoid berries, 30–45 mm long and 20–28 mm wide, containing numerous seeds. It is found in wet forests on eastern Molokai, at elevations around 600 meters.