Banksia corvijuga is a densely-foliaged shrub that typically grows to a height of but does not form a lignotuber. It has serrated, broadly linear leaves that are long and wide on a thin petiole long, with between ten and twenty-five triangular teeth on each side. The flowers are borne on a headcontaining about sixty flowers with broadly linear to egg-shaped, dark reddish browninvolucral bracts long at the base of the head. The flowers are yellow with a perianth long and a pistil long. Flowering occurs from September to October and the fruit is a glabrous, elliptical to egg-shaped follicle about long.