The net primary productivity (NPP) of vegetation is an important indicator used to evaluate the quality of terrestrial ecosystems and characterize the carbon balance of ecosystems. In this study, the spatiotemporal distribution and dynamic change in NPP in Africa from 1981 to 2018 were analyzed using the long time series data of NPP. The results of the trend and fluctuation analysis showed that the NPP in the Sahara arid region in northern Africa and the arid region in South Africa exhibited a significant reduction and a high degree of fluctuation; most of the NPP in the tropical rainforests in central Africa and the deciduous broadleaved forests and deciduous needle-leaved forests on the north and south sides of the tropical rainforests increased and showed a low degree of fluctuation; the Congo basin, Gabon, Cameroon, Ghana, Nigeria, Tanzania, and other regions were affected by human activities, while the NPP in these regions exhibited a significant reduction and a high degree of fluctuation. Anomaly analysis showed that the NPP in Africa generally exhibited a slow upward trend during the period from 1981 and 2018. The trend was basically consistent in different seasons, and can be segmented into three phases: (1) a phase of descent from 1981 to 1992, with the NPP below the average value in most years; (2) a phase of steady growth from 1993 to 2000, reaching a peak in 2000; (3) a phase of fluctuations from 2001 to 2018, where the NPP value was above the average value in all years except 2015 and 2016, when the NPP value was low due to abnormally high temperatures and drought. The Mann–Kendall test further showed that the annual and seasonal NPP in Africa exhibited a significant upward trend, and the mutation time points occurred around 1995. The wavelet time series analysis revealed obvious periodic changes in the time series of NPP in Africa. The annual and seasonal NPP showed clear oscillations on time scales of 7, 20, 29, and 55 years. The 55-year period had the strongest signal, and was the first main period. The study can provide a scientific gist for the sustainable development of environmental ecology, agricultural production, and the social economy in Africa.