Achieving global food security is one of the major challenges of the coming decades. In order to tackle future food security challenges we must understand the past. This study presents a historical analysis of global food availability, one of the key elements of food security. By calculating national level dietary energy supply and production for nine time steps during 1965–2005 we classify countries based on their food availability, food self-sufficiency and food trade. We also look at how diets have changed during this period with regard to supply of animal based calories. Our results show that food availability has increased substantially both in absolute and relative terms. The percentage of population living in countries with sufficient food supply (>2500 kcal/cap/d) has almost doubled from 33% in 1965 to 61% in 2005.