Food security and sustainable agricultural development are the hot issues of scientific research, especially after the population affected by hunger surprisingly increased in 2016. Long-lasting and recurrent famines caused by natural disasters and wars have afflicted Ethiopia. Unlike Ethiopia, which is still struggling to achieve food self-sufficiency, China managed to quickly become food self-sufficient at a rapid speed, despite the fact that it also faced the same challenges of famine over the last century. In the backdrop of differing environmental and socio-political challenges the two countries face, comparing the similarities and differences between the two countries will yield important lessons and insights for Ethiopia to follow to achieve food self-sufficiency. Here, the progress towards food security in Ethiopia and China is presented to quantitatively compare the gap of agricultural production between both countries. We found that food production in Ethiopia is heavily constrained by drought, soil degradation, climate change, out-dated agricultural production technologies, and poverty. According to these challenges, we examined corresponding responses in China to propose solutions for achieving food self-sufficiency in Ethiopia, given the realities of its unique national situation.