Grevillea cheilocarpa is a shrub of the genus Grevillea native to a small area in the Wheatbelt region of Western Australia. The shrub typically grows to 3 metres (10 ft) in height and has non-glaucous branchlets. It has simple undissected flat leaves that have an obovate shape and are 15 to 30 millimetres (0.6 to 1.2 in) long and 10 to 17 mm (0.4 to 0.7 in) wide.