Graphene nanobubbles are of significant interest due to their ability to trap mesoscopic volumes of gas for various applications in nanoscale engineering. However, conventional protocols to produce such bubbles are relatively elaborate and require specialized equipment to subject graphite samples to high temperatures or pressures. Here, we demonstrate the formation of graphene nanobubbles between layers of highly oriented pyrolytic graphite (HOPG) with electrolysis. Although this process can also lead to the formation of gaseous surface nanobubbles on top of the substrate, the two types of bubbles can easily be distinguished using atomic force microscopy. We estimated the Young’s modulus, internal pressure, and the thickness of the top membrane of the graphene nanobubbles. The hydrogen storage capacity can reach ∼5 wt % for a graphene nanobubble with a membrane that is four layers thick. The simplicity of our protocol paves the way for such graphitic nanobubbles to be utilized for energy storage and industrial applications on a wide scale.