Diet-related diseases and mortalities are assuming epidemic proportions globally. It is more worrisome in the Global South, especially in Africa, where the healthcare system is not resilient to the public health burden. There is a growing effort around the world to foster urban food system policies that would checkmate the failing health of the public and ensure improved quality of life. However, these efforts seem non-existent in many African regions. Therefore, there is a need for heightened efforts in these areas to address the food system and ensure a global healthy society. This study identified Nnewi, Nigeria, in sub-Saharan Africa, a typical urban area in Nigeria, and analyzed the public health challenges attributed to the non-existent food system policy and poor nutritional practices. The Milan Urban Food Policy Pact model, which has been successfully implemented in many cities, was adopted to propose a sustainable food system policy for Nnewi. Key policies proposed include autonomous local government power, government-assisted programs, clean and sustainable amenities, agricultural reforms, nutrition education, and reductions in food wastage to achieve a circular economy. An evaluation tool for implementing the food system policy was also developed. Overall, implementing the food system policies proposed herein would improve the quality of life of Nnewi residents. Other urban areas could also adopt similar food system policies to achieve the Sustainable Development Goals of a healthy and resilient global society.