Perfluorinated compounds (PFCs) are persistent and refractory organic pollutants that have been detected in various environmental matrices and municipal wastewater. Electrochemical oxidation (EO) is a promising remediation technique for wastewater contaminated with PFCs. A number of recent studies have demonstrated that the "non-active" anodes, including boron-doped diamond, tin oxide, and lead dioxide, are effective in PFCs elimination in wastewater due to their high oxygen evolution potential. Many researchers have conducted experiments to investigate the optimal conditions (i.e., potential, current density, pH value, plate distance, initial PFCs concentration, electrolyte, and other factors) for PFCs elimination to obtain the maximal elimination efficiency and current efficiency. The EO mechanism and pathways of PFCs have been clearly elucidated, which undergo electron transfer, Kolbe decarboxylation or desulfonation, hydrolysis, and radical reaction. In addition, the safety evaluation and energy consumption evaluation of the EO technology have also been summarized to decrease toxic ion release from electrode and reduce the cost of this technique. Although the ultrasonication and hydrothermal techniques combined with the EO process can improve the removal efficiency and current efficiency significantly, these coupled techniques have not been commercialized and applied in industrial wastewater treatment. Finally, key challenges facing EO technology are listed and the directions for further research are pointed out (such as combination with other techniques, treatment for natural waters contaminated by low levels of PFCs, and reactor design).