It is a shrub or small tree with narrowly elliptic, sometimes lance-shaped or egg-shaped leaves with the narrower end towards the base, white or cream-coloured flowers usually borne singly in leaf axils, and broadly conical fruits.

Neofabricia mjoebergii is a shrub or small tree that typically grows to a height of 10 m (33 ft) and has hard, grey bark.

Flowering occurs from August to October, and the fruit is broadly conical, 3–4 mm (0.12–0.16 in) in diameter containing winged seeds.

[2] This species was first described in 1919 by Edwin Cheel, who gave it the name Leptospermum mjoebergii in the Journal and Proceedings of the Royal Society of New South Wales from specimens collected near the Coleman River by Eric Mjöberg.

[5][6] Neofabricia mjoebergii grows in open forest and woodland in central inland areas of Cape York Peninsula, south-west of Princess Charlotte Bay.