Hakea oleifolia is an upright, rounded shrub or tree that typically grows to a height of. It blooms from August to October and produces strong sweetly scented white large flowers on short racemes in leaf axils. Up to 28 showy flowers may appear per raceme. Leaves are elliptic olive-like long by wide and smooth edged or sparsely toothed. The ovoidfruit are horned woody capsules long by wide and taper to two prominent horns.
Olive-leaved hakea grows in the wet south-western tip of Western Australia from Busselton to Bremer Bay. An understorey plant growing in woodland and coastal locations withstanding salt-laden winds on clay, sand, loam and gravelly soils. A frost-tolerant species requiring a well-drained site.