LiFePO4/C composite cathode materials with carbon nano-interconnect structures were synthesized by one-step solid state reaction using low-cost asphalt as both carbon source and reducing agent. Based on the thermogravimetry, differential scanning calorimetry, transmission electron microscopy and high-resolution transmission electron microscopy, a growth model was proposed to illustrate the formation of the carbon nano-interconnect between the LiFePO4 grains. The LiFePO4/C composite shows enhanced discharge capacity (150mAhg−1) with excellent capacity retention compared with the bare LiFePO4 (41mAhg−1) due to the electronically conductive nanoscale networking provided by the asphalt-based carbon. The results prove that the asphalt is a perfect carbon source and reduction agent for cost-effective production of high performance LiFePO4/C composite.