Flexible electrochemical energy storage (FEES) devices have received great attention as a promising power source for the emerging field of flexible and wearable electronic devices. Carbon nanotubes (CNTs) and graphene have many excellent properties that make them ideally suited for use in FEES devices. A brief definition of FEES devices is provided, followed by a detailed overview of various structural models for achieving different FEES devices. The latest research developments on the use of CNTs and graphene in FEES devices are summarized. Finally, future prospects and important research directions in the areas of CNT- and graphene-based flexible electrode synthesis and device integration are discussed.