У Воллемии светлые папоротникообразные листья, растущие рядами по четыре. Цвет варьируется от зеленовато-лимонного у молодых деревьев до оливково-жёлтого у взрослых. Зрелые листья плотные и восковидные. Кора коричневая губчатая пробкообразная. Высота взрослых деревьев — от 27 до 35 метров. Женские шишки — светло-зелёные, мужские — коричневые цилиндрические.
Деревья обнаружил Дэвид Нобл (англ. David Noble), сотрудник Управления национальными парками и заповедниками Нового Южного Уэльса, во время экскурсии в Национальном парке Wollemi в каньоне глубиной более 500 метров.
Дэвид отправился в один из самых диких уголков парка не с научной целью. Его, любителя горного туризма, интересовала возможность полазать по труднопроходимым местам. С помощью альпинистского снаряжения он спустился в каньон глубиной 200 метров и шириной от полутора до 20 метров. На берегах протекающей там речки Дэвид и обнаружил несколько десятков необычных хвойных деревьев высотой 35—40 метров с губчатой корой, напоминающей кипящий шоколадный крем. С тех пор были найдены ещё два ущелья с несколькими экземплярами этого растения....