Mesoporous lithium titanate (LTO) nanoclusters are in situ synthesized in a network of super aligned carbon nanotubes (SACNTs) via a solution-based method followed by heat treatment in air. In the LTO-CNT composite, SACNTs not only serve as the skeleton to support a binder-free electrode, but also render the composite with high conductivity, flexibility, and mechanical strength. The homogeneously dispersed LTO nanoclusters among the SACNTs allow each LTO grain to effectively access the electrolyte and the conductive network, benefiting both ion and electron transport. By the incorporation of LTO into the CNT network, mechanical reinforcement is also achieved. When serving as a negative electrode for lithium ion batteries, such a robust composite-network architecture provides the electrodes with effective charge transport and structural integrity, leading to high-performance flexible electrodes with high capacity, high rate capability, and excellent cycling stability.