Synthesizing efficient heterogeneous catalysts with multiple active sites able to activate peroxymonosulfate (PMS) for the degradation of persistent organic pollutants continues to be a challenge for societies worldwide. In response, cost-effective, eco-friendly oxidized Ni-rich and Co-rich CoNi micro-nanostructured films were fabricated following a two-step process based on simple electrodeposition using green deep eutectic solvent as an electrochemical media and thermal annealing. The CoNi-based catalysts demonstrated exceptional efficiency in the heterogeneous catalyzed activation of PMS for tetracycline degradation and mineralization. The effects of the catalysts’ chemical nature and morphology, the pH, the concentration of PMS, irradiation with visible light, and the duration of contact with the catalysts on the degradation and mineralization of tetracycline were also studied. In dark conditions, oxidized Co-rich CoNi degraded more than 99% of tetracyclines in only 30 min and mineralized more than 99% of them in only 60 min. Moreover, the degradation kinetics doubled from 0.173 min−1 in dark conditions to 0.388 min−1 under visible light irradiation. In addition, the material demonstrated excellent reusability and can be easily recovered with simple heat treatment. Given those findings, our work provides new strategies for constructing high-efficiency and cost-effective PMS catalysts and elucidating the effects of operational parameters and primary reactive species formed by the catalyst–PMS system on water treatment technologies.