In order to realize next generation energy storage devices with high efficiency, large energy/power density, and long life cycle, novel carbon-based nanomaterials are needed as electrodes. In here, we present interesting multidimensional carbon nanostructures which could find potential applications in electrodes for energy storage devices. We synthesized carbon nanoplatelets (CNPs) by simple thermal treatment of expandable graphites. By using carbon nanoplatelets (CNPs), multi- dimensional (1D+2D) carbon nanostructures (CNP-CNTs) were synthesized by use of metal catalysts and CVD process. Basic cyclic voltammetry study on the CNPs and CNP-CNTs reveals that CNP-CNTs possessed enhanced mass specific capacitances compared to those of CNPs. We will also present recent progress on our multi-dimensional carbons including WGO-CNTs and silica coated CNP-CNTs. Our multi-dimensional carbon nanostructures showed excellent electrochemical properties probably due to large surface area and unique geometry. These results suggest that the multi-dimensional carbon nanostructures could be promising in the applications for electrodes of next generation energy storage devices.