Rechargeable proton batteries have been regarded as a promising technology for next-generation energy storage devices, due to the smallest size, lightest weight, ultrafast diffusion kinetics and negligible cost of proton as charge carriers. Nevertheless, a proton battery possessing both high energy and power density is yet achieved. In addition, poor cycling stability is another major challenge making the lifespan of proton batteries unsatisfactory. These issues have motivated extensive research into electrode materials. Nonetheless, the design of electrode–electrolyte interphase and electrolytes is underdeveloped for solving the challenges. In this review, we summarize the development of interphase and electrolytes for proton batteries and elaborate on their importance in enhancing the energy density, power density and battery lifespan. The fundamental understanding of interphase is reviewed with respect to the desolvation process, interfacial reaction kinetics, solvent-electrode interactions, and analysis techniques. We categorize the currently used electrolytes according to their physicochemical properties and analyze their electrochemical potential window, solvent (e.g., water) activities, ionic conductivity, thermal stability, and safety. Finally, we offer our views on the challenges and opportunities toward the future research for both interphase and electrolytes for achieving high-performance proton batteries for energy storage.