Food systems are increasingly globalized and interdependent and diets around the world are changing. Characterising national food supplies and how they have changed can inform food policies that ensure national food security, support access to healthy diets and enhance environmental sustainability. Here, we analysed data for 171 countries on availability of 18 food groups from the United Nations Food and Agriculture Organization to identify and track multi-dimensional food supply patterns from 1961 to 2013. Four predominant food group combinations were identified that explained almost 90% of cross-country variance in food supply: animal source and sugar; vegetable; starchy root and fruit; and seafood and oilcrops. South Korea, China and Taiwan experienced the largest changes in food supply over the past five decades, with animal source foods and sugar, vegetables, and seafood and oilcrops all becoming more abundant components of food supply. In contrast, in many Western countries, the supply of animal source foods and sugar declined. Meanwhile, there was remarkably little change in food supply in countries in the sub-Saharan Africa region. These changes have led to a partial global convergence in national supply of animal source foods and sugar, and a divergence in vegetables, and seafood and oilcrops. Our analysis has generated a novel characterisation of food supply that highlights the interdependence of multiple food types in national food systems. A better understanding of how these patterns have evolved and will continue to change is needed to support the delivery of healthy and sustainable food system policies.