Myoporum stellatum is a multi-branched shrub, sometimes growing into a tree-like form, standing between 1 and 4 meters tall. The bark is characterized by its pale brown and grey stripes and is non-resinous, with the scars left by fallen leaves not particularly prominent. The leaves are simple and alternate, with elliptic blades ranging from 4.8 to 20.0 cm long and 0.8 to 3.0 cm wide. The leaf apex varies from acute to attenuate or curved, and the base is also attenuate. The surfaces of the leaves are distinctively covered with substellate hairs tipped with darker brown glands. The margins are typically entire, though occasionally they may be obscurely toothed towards the apex. The leaves are petiolate but lack stipules. There are 5 to 8 flowers per axil, not subtended by bracts. These flowers are bisexual (perfect) and feature pedicels flattened at the base and rounded at the apex, measuring 7.5 to 12.5 mm long. The calyx comprises 5, sometimes 6, ovate-triangular sepals, each 1.5 to 2.7 mm long and 1 to 1.5 mm wide, with pronounced veins on the inner surface when dried. The corolla is white, with the inside base of lobes and upper tubes a light to deep pink, though lacking colored spots, with glands that become more obvious in dried specimens. The corolla lobes are 4 to 6 in number, each 1.8 to 3.5 mm long, either shorter than or equal to the corolla tube, which is 2.3 to 4 mm long. It has five stamens, which are typically exserted and glabrous. The ovary is superior, oblong, obtuse, and comprises 5 to 10 locules, each containing a single ovule; the style is glabrous. The fruit is drupaceous and depressed globular, measuring 4 to 8 mm long and 3.5 to 6.5 mm wide. When fresh, the exocarp is cream-colored and dries to a pale brown and wrinkled texture, while the mesocarp remains succulent and watery. The ovoid to oblong seeds, measuring 2 – 2.6 mm long and 0.7 – 0.9 mm wide, are white. It is found in coraline sandy loams on O’ahu’s ‘Ewa plain between 0-5 meters.