Driven by the potential applications of ionic liquids (ILs) in many emerging electrochemical technologies, recent research efforts have been directed at understanding the complex ion ordering in these systems, to uncover novel energy storage mechanisms at IL-electrode interfaces. Here, we discover that surface-active ILs (SAILs), which contain amphiphilic structures inducing self-assembly, exhibit enhanced charge storage performance at electrified surfaces. Unlike conventional non-amphiphilic ILs, for which ion distribution is dominated by Coulombic interactions, SAILs exhibit significant and competing van der Waals interactions owing to the non-polar surfactant tails, leading to unusual interfacial ion distributions. We reveal that, at an intermediate degree of electrode polarization, SAILs display optimum performance, because the low-charge-density alkyl tails are effectively excluded from the electrode surfaces, whereas the formation of non-polar domains along the surface suppresses undesired overscreening effects. This work represents a crucial step towards understanding the unique interfacial behaviour and electrochemical properties of amphiphilic liquid systems showing long-range ordering, and offers insights into the design principles for high-energy-density electrolytes based on spontaneous self-assembly behaviour.