Cyphostemma currorii is a perennial, deciduous, succulent shrub or small tree with a bloated, water-storing trunk with yellowish to orange bark. The tree remember a dwarf Baobab in shape and most often reaches up to 10 feet (3 m) high, but sometimes up to 20 feet (6 meters). It is for the most part of the year leafless. When leaves are present, they are large, divided into 3 segments and fleshy. The cream-colored flowers and bright-green fruit are borne on long stalks.