Eucalyptus cordata, Heart-leafed Silver gum, is a shrub to medium-sized tree with bark that is smooth throughout, white, green, purplish, grey or greenish-yellow. Juvenile leaves are stalkless, opposite, stem-clasping, with scalloped edges, round or heart-shaped, to 10x 8 cm, greenish-grey, glaucous; stems square in cross section, shrubs and smaller trees mature and flower in the juvenile phase. Adult leaves are stalked, lanceolate to broad-lanceolate, to 13 x 3.5 cm, concolorous, grey-green to glaucous. Buds in axils of leaves, in 3's, stalkless or very shortly stalked, glaucous, to 1 x 0.6 cm; base cylindrical; operculum flattened and beaked.