Vitellaria paradoxa wächst als Baum, der einen Wuchshöhe von bis zu 20 m erreicht, mit kräftigem Stamm und vielverzweigter, ausladender Baumkrone.

Die sehr dicke und korkige Borke ist meist grau bis schwärzlich und kann ältere Bäume vor Feuer schützen.

Es werden Kurtztriebe mit kantigen Blattspuren gebildet. Die Rinde junger Zweige, Blattstiele und Blütenknospen besitzt eine rostfarbene Behaarung in unterschiedlicher Stärke.

Der Blattstiel ist ein Drittel bis halb so lange wie die Blattspreite. Die eiförmige bis elliptische Blattspreite weist eine Länge von 10 bis 25 cm und eine Breite von 4,5 bis 14 cm auf mit 20 bis 30 Seitennerven je Blatthälfte. Der Blattrand ist verdickt und gewellt.

30 bis 40 Blätter stehen in Bündeln zusammen. Die bis zu 3 cm lang gestielten Blüten duften und sind zwittrig und mehr oder weniger intensiv behaart. Die Kelchblätter stehen in zwei Kreisen: Die drei cremefarbenen Kronenblätter sind röhrig verwachsen mit 2,5 bis 4 mm langer Kronröhre und breiteiförmigen, 7 bis 11 mm langen 4,5 bis 7 mm breiten Kronlappen. Die Staubfäden sind 7 bis 12 mm lang. Der Griffel ist 8 bis 15 mm lang.

Die bei Reife grünlichen Beeren weisen eine Länge von bis zu 6,5 cm und einem Durchmesser von 4,5 cm auf. Sie enthalten ein süßes Fruchtmark, das die Samen umgibt. Die Samen weisen eine Länge von bis zu 5 cm und einen Durchmesser von 3,5 cm auf.

Die etwa 4 cm großen Fruchtkerne, der Karitenüsse, enthalten ungefähr 50 % Fett