Vitellaria paradoxa (C.F.Gaertn.) is a multi-purpose tree species distributed in a narrow band across sub-Saharan Africa. The species is integrated into cropping and agroforestry systems as a nutritional and economic resource, which provides a range of environmental services. Integration of the species into land-use systems provides an essential source of livelihoods and income for local populations. The economic potential of the shea butter tree derives from its edible products, which also serve cosmetic and pharmaceutical applications. To understand the current state of knowledge about V. paradoxa, this paper summarizes information about the ecology, population structure, and genetic diversity of the species, also considering compositional variation in the pulp and kernels, management practices, and efforts towards its domestication. Despite the great potential of the shea butter tree, there are some gaps in the understanding of the genetics of the species. This review presents up-to-date information related to the species for further domestication and breeding purposes.