Wastewater recycling is a solution to address the global water shortage. Phenols are major pollutants in wastewater, and they are toxic even at very low concentrations. Advanced oxidation process (AOP) is an emerging technique for the effective degradation and mineralization of phenols into water. Herein, we aim at giving an insight into the current state of the art in persulfate-based AOP for the oxidation of phenols using metal/metal-oxide and carbon-based materials. Special attention has been paid to the design strategies of high-performance catalysts, and their advantages and drawbacks are discussed. Finally, the key challenges that govern the implementation of persulfate-based AOP catalysts in water purification, in terms of cost and environmental friendliness, are summarized and possible solutions are proposed. This work is expected to help the selection of the optimal strategy for treating phenol emissions in real scenarios.