Two-dimensional (2D) materials provide slit-shaped ion diffusion channels that enable fast movement of lithium and other ions. However, electronic conductivity, the number of intercalation sites, and stability during extended cycling are also crucial for building high-performance energy storage devices. While individual 2D materials, such as graphene, show some of the required properties, none of them can offer all properties needed to maximize energy density, power density, and cycle life. Here we argue that stacking different 2D materials into heterostructured architectures opens an opportunity to construct electrodes that would combine the advantages of the individual building blocks while eliminating the associated shortcomings. We discuss characteristics of common 2D materials and provide examples of 2D heterostructured electrodes that showed new phenomena leading to superior electrochemical performance. We also consider electrode fabrication approaches and finally outline future steps to create 2D heterostructured electrodes that could greatly expand current energy storage technologies.