Sustainable fishing and inclusive aquatic food systems improve livelihoods sustainability of millions of individuals in developing countries, particularly in Africa. This paper presents a comprehensive assessment of the role of the African fishing industry in ensuring food security in 40 African countries between 2001 and 2018, using the smoothed instrumental-variables quantile regression strategy. The findings reveal a positive effect of the fishing industry on food security in Africa, consistent in both the landlocked and coastal, low and middle-income African countries, irrespective of whether they adopt the English common law, the Portuguese or the French civil law systems to govern their institutions. Similarly, the results reveal that fisheries production interacts with increased nitrate-oxide emission to produce positive synergy effects on prevalence of undernourishment. Addressing the concern of environmental degradation in the quest for ensuring food security, we established a net impact of fish production-environmental degradation nexus on the prevalence of undernourishment which still reveals a negative effect. Practical policy implications should be formulated with immediate action to ensure sustainable fisheries management in preserving aquatic organisms for sustainable food security.