With an ever increasing dependence on electrical energy for powering modern equipment and electronics, research is focused on the development of efficient methods for the generation, storage and distribution of electrical power. In this regard, the development of suitable dielectric based solid-state capacitors will play a key role in revolutionizing modern day electronic and electrical devices. Among the popular dielectric materials, anti-ferroelectrics (AFE) display evidence of being a strong contender for future ceramic capacitors. AFE materials possess low dielectric loss, low coercive field, low remnant polarization, high energy density, high material efficiency, and fast discharge rates; all of these characteristics makes AFE materials a lucrative research direction. However, despite the evident advantages, there have only been limited attempts to develop this area. This article attempts to provide a focus to this area by presenting a timely review on the topic, on the relevant scientific advancements that have been made with respect to utilization and development of anti-ferroelectric materials for electric energy storage applications. The article begins with a general introduction discussing the need for high energy density capacitors, the present solutions being used to address this problem, and a brief discussion of various advantages of anti-ferroelectric materials for high energy storage applications. This is followed by a general description of anti-ferroelectricity and important anti-ferroelectric materials. The remainder of the paper is divided into two subsections, the first of which presents various physical routes for enhancing the energy storage density while the latter section describes chemical routes for enhanced storage density. This is followed by conclusions and future prospects and challenges which need to be addressed in this particular field.