Na3V2(PO4)3 (NVP) is a very promising cathode material in sodium ion battery for rapidly emerging large-scale energy storage with its classical 3D NASCION structure. However, the cycling life and rate performances are restricted its low electronic conductivity. To overcome these, the double carbon-wrapped Na3V2(PO4)3 composite is firstly designed through rheological phase approach, delivering enhanced electrochemical properties. The unique double carbon layers are composed of uniform amorphous carbons as protecting framework for stabilizing the structure, as well as the graphitized carbon sheets playing the role of conductive network for better electronic conductivity. This double carbon-wrapped Na3V2(PO4)3 composite exhibits a high reversible capacity of 99.8 mAh g−1 over 500 cycles at 1 C (110 mA g−1), yielding the coulombic efficiency of ∼99.8%. Meanwhile, it displays an initial capacity of 73 mAh g−1 at 100 C and remains 55 mAh g−1 at an ultra-rate of 200 C. Even after cycling at 200 C over 12 000 cycles, the Na+-storage capacity of 40 mAh g−1 with a retention of 72.7% is still obtained, highlighting its excellent long cycling life and remarkable rate performances.