Genetic erosion of crops has been determined way back in the 1940s and accelerated some twenty years later by the inception of the Green Revolution. Claims that the revolution was a complete triumph remain specious, especially since the massive production boost in the global big three grain crops; wheat, maize, and rice that happened back then is unlikely to recur under current climate irregularities. Presently, one of the leading strategies for sustainable agriculture is by unlocking the genetic potential of underutilized crops. The primary focus has been on a suite of ancient cereals and pseudo-cereals which are riding on the gluten-free trend, including, among others, grain amaranth, buckwheat, quinoa, teff, and millets. Each of these crops has demonstrated tolerance to various stress factors such as drought and heat. Apart from being the centuries-old staple in their native homes, these crops have also been traditionally used as forage for livestock. This review summarizes what lies in the past and present for these underutilized cereals, particularly concerning their potential role and significance in a rapidly changing world, and provides compelling insights into how they could one day be on par with the current big three in feeding a booming population.