Metal oxides are arguably a promising solution to next‐generation high‐energy‐density anode materials. In particular, molybdenum oxides own high theoretical specific capacity (1117 and 838 mA h g−1 for MoO3 and MoO2, respectively), high chemical stability, and low cost. The low electronic conductivity of MoO3 limits their charge–discharge rate performances and delithiation capability. By controlling the valence state of MoOx with carbon, partial MoO3 can be reduced to MoO2 with low electrical resistance and high‐rate capacity. Nonetheless, both molybdenum oxides undergo large‐volume expansion/shrinkage and even pulverization in the lithiation/delithiation process. Herein, through a facile pyrolysis method a MoOx/N‐doped carbon nanotube (NCNT) anode with controllable valence states of Mo is designed. The high conductivity and flexibility of the NCNT matrix form a stable MoO2/MoO3 anode with finely matched lattices and coordinated 3d electrons. Owing to molecularly close contact between electron‐rich CNTs and MoOx, MoOx/NCNTs own a high conductivity of 0.36 S cm−1, and mitigate the volume expansion in charges and discharges. The MoO3/MoO2/NCNTs anode delivers an unparalleled high gravimetric capacity of 970 mA h g−1, over 100‐cycle stability and high rate capability.