Defects in the carbon microstructure have been reported to enhance the discharge performance of Li–O2 battery. However, systematic studies correlating the presence of defects with the discharge kinetics have not addressed the variation of carbon electrode surface areas. In this work, carbon blacks and carbon nanofibers with different defect densities were investigated for their discharge properties. The electrolyte-accessible areas of the carbon electrodes were obtained from Cyclic voltammetry measurements. The microstructure and surface areas of the carbons were characterized by Raman spectroscopy, electron microscopy, and N2 isotherm. Linear sweep voltammetry and galvanostatic discharge experiments consistently demonstrated that graphitic carbons have more negative onset potentials and more negative discharge potentials at the same current density than defective carbons. The linear sweep voltammetry data were normalized to the carbon masses, Brunauer–Emmet–Teller surface areas, and double layer capacitance-derived areas for comparison. Plot of inverse charge transfer resistance and double layer capacitance from electrochemical impedance spectroscopy measurements were used to extract current density values without knowledge of electrode areas. The current densities from impedance measurements exhibited good agreement with the data from linear sweep experiments. The electrochemical experiments conclusively showed that defects on the graphitic microstructure increase the discharge kinetics of the Li–O2 battery.