"Banksia oblongifolia" is a shrub that can reach high, though is generally less than high, with several stems growing out of a woody base known as a lignotuber. The smooth bark is marked with horizontal lenticels, and is reddish-brown fading to greyish-brown with age. New leaves and branchlets are covered with a rusty fur. The leaves lose their fur and become smooth with maturity, and are alternately arranged along the stem. Measuring in length and in width, the leathery green leaves are oblong to (egg-shaped) or truncate with a recessed midvein and mildly recurved margins, which are entire at the base and serrate towards the ends of the leaves. The sinuses (spaces between the teeth) are U-shaped and teeth are 1–2 mm long. The leaf underside is whitish with a reticulated vein pattern and a raised central . The leaves sit on 2–5 mm long petioles.