A novel composite electrode was constructed by pressing graphene and CuO, using a cathode in an electro-Fenton (EF) system. Cyclic voltammetry, charge/discharge curve and electrochemical impedance spectroscopy (EIS) were used to characterize the composite electrode. The degradation of a toxic organic contaminant, Terramycin, by EF system was studied in an undivided electrolysis cell. The possible degradation products of Terramycin were studied by a Fourier transform-infrared spectrum, and the findings showed that the structure of Terramycin was damaged. The variations of hydrogen peroxide and the relative content of hydroxyl radical (.OH) during the degradation process were traced by enzyme catalysis method and fluorescence spectrometry. The results showed that the electro-catalytic degradation of Terramycin occurred by an ·OH radical mechanism. More importantly, this as-prepared cathode was very stable and could be reused without any catalytic activity decrease, suggesting its potential application in the wastewater treatment.