Wearable electronics have received considerable attention in recent years. These devices have penetrated every aspect of our daily lives and stimulated interest in futuristic electronics. Thus, flexible batteries that can be bent or folded are desperately needed, and their electrochemical functions should be maintained stably under the deformation states, given the increasing demands for wearable electronics. Carbon nanomaterials, such as carbon nanotubes, graphene, and/or their composites, as flexible materials exhibit excellent properties that make them suitable for use in flexible batteries. Herein, the most recent progress on flexible batteries using carbon nanomaterials is discussed from the viewpoint of materials fabrication, structure design, and property optimization. Based on the current progress, the existing advantages, challenges, and prospects are outlined and highlighted.