Encephalartos lebomboensis est une cycadale originaire d’Afrique du Sud, plus précisément de la Province de Mpumalanga et dans la Province de KwaZulu-Natal. Chez les plantes à maturité les rosettes mesurent entre deux et trois mètres de diamètre. Cette espèce d’Encephalartos produit un stipe qui peut atteindre les quatre mètres. Cette espèces est d’aspect très proche d’Encephalartos senticosus.
Ce cycas montre la capacité à résister à quelques degrés de gel. À condition que le froid soit de courte durée. Mais cette espèce ne sera pas rustique durablement en dehors des jardins les plus abrités du sud-est de la France.