Grevillea calcicola is a tree or shrub of the genus Grevillea native to a small area in the Gascoyne region of Western Australia. The small straggly tree or shrub typically grows to a height of 2 to 4 metres (7 to 13 ft), it is multi-stemmed and has non-glaucous branchlets. It has simple dorsiventral leaves with a dissected blade that are 8 to 15 centimetres (3 to 6 in) in length and 1.5 to 2 mm (0.06 to 0.08 in) wide. An irregular inflorescence that is terminal with a raceme and white or cream flowers appears from May to August. Later it will produce an oblong rugose fruit.