Multi-walled carbon nanotubes synthesized using fluidized bed chemical vapor deposition technique were fluorinated sequentially to prepare a series of CF x battery electrodes. Primary battery performance was tested using CF x as a cathode against Li. Fully fluorinated MWNTs showed capacity exceeding 815 mAh g−1 while partially fluorinated samples showed systematically lowered capacity with decreasing x (in CF x ). However, fully fluorinated MWCNTs showed distinctly low rechargeable capacity compared to the subfluorinated samples when used as an anode against Li. Mildly fluorinated MWNTs show high capacity and better stability during charge–discharge cycles. High concentrations of fluorine seem to affect capacity retention due to the increased defect densities and reduced electronic conduction. These defects of nanotubes will provide additional pathways for lithium ions to diffuse within the core of the fluorinated structure and to access the electrochemically active C–F sites. XRD, XPS, and Raman spectroscopy were utilized to characterize the samples. Finally the electrochemical performance of fluorinated MWNTs was compared with that of Natural Chinese Graphite (NCG).