Allocasuarina tessellata is a dioecious shrub or tree that typically grows to a height of 3–5 m (9.8–16.4 ft).

[3][1] This sheoak was first formally described in 1936 by Charles Gardner who gave it the name Casuarina tessellata in the Journal of the Royal Society of Western Australia from specimens collected in 1931.

[4][5] It was reclassified in 1982 as Allocasuarina tessellata by Lawrie Johnson in the Journal of the Adelaide Botanic Gardens.

[7] Allocasuarina tessellata is only known from the Avon Wheatbelt and Yalgoo bioregions of inland Western Australia, where it grows in loamy and sandy soils near greenstone and dolerite boulders.

Allocasuarina tessellata is listed as "Priority Three" by the Government of Western Australia Department of Biodiversity, Conservation and Attractions.