Carbon nitrides (including CN, C2N, C3N, C3N4, C4N, and C5N) are a unique family of nitrogen-rich carbon materials with multiple beneficial properties in crystalline structures, morphologies, and electronic configurations. In this review, we provide a comprehensive review on these materials properties, theoretical advantages, the synthesis and modification strategies of different carbon nitride-based materials (CNBMs) and their application in existing and emerging rechargeable battery systems, such as lithium-ion batteries, sodium and potassium-ion batteries, lithium sulfur batteries, lithium oxygen batteries, lithium metal batteries, zinc-ion batteries, and solid-state batteries. The central theme of this review is to apply the theoretical and computational design to guide the experimental synthesis of CNBMs for energy storage, i.e., facilitate the application of first-principle studies and density functional theory for electrode material design, synthesis, and characterization of different CNBMs for the aforementioned rechargeable batteries. At last, we conclude with the challenges, and prospects of CNBMs, and propose future perspectives and strategies for further advancement of CNBMs for rechargeable batteries.