As methyltheobromine (MTB) has been increasingly detected in wastewater, it would be necessary to develop more intensive and effective approaches to remove MTB. As Co species immobilized on carbonaceous materials appears as a promising catalyst, doping carbon with nitrogen has been also validated to significantly enhance catalytic activities for Oxone activation. Therefore, it is desired to develop a composite of immobilizing Co species on N-doped carbonaceous supports for activating Oxone to degrade MTB. Unfortunately, very few studies have demonstrated such composites for activating Oxone to degrade MTB as this type of composites are conventionally prepared via complex procedures. Alternatively, this study aims to develop such a composite conveniently by using a cobaltic coordination polymer (CP) as a precursor. Specifically Co2+ and 4,4-bipyridine (BIPY) are selected for formulating a special one-dimensional CP, which is then carbonized to convert Co to Co nanoparticles (NPs) and transform BIPY to carbon nitride (CN) matrices. Because of 1-D coordinated structure of CoBIPY, the resulting magnetic Co NPs are well-distributed and protected within CN to form a magnetic Co-embedded carbon nitride composite (MCoCN). In comparison to pristine CN and Co3O4, MCoCN exhibits much higher catalytic activities to activate Oxone for degrading MTB completely within 7 min. MCoCN also shows a much lower activation energy of 24.6 kJ/mol than other reported catalysts for activating Oxone to degrade MTB. The findings of this study validate that the 1-D coordination polymer of CoBIPY is a useful precursor to prepare MCoCN for effectively activating Oxone to degrade MTB.