In this study, polycaprolactone (PCL) and polylactic acid (PLA) coatings were prepared on the surface of high purity magnesium (HPMs), respectively, and electrochemical and dynamic degradation tests were used to investigate the degradation behaviors of these polymer-coated HPMs. The experimental results indicated that two uniform and smooth polymer films with thicknesses between 15 and 20 µm were successfully prepared on the HPMs. Electrochemical tests showed that both PCL-coated and PLA-coated HPMs had higher free corrosion potentials (E(corr)) and smaller corrosion currents (I(corr)) in the modified simulated body fluid (m-SBF) at 37 °C, compared to those of the uncoated HPMs. Dynamic degradation tests simulating the flow conditions in coronary arteries were carried out on a specific test platform. The weight of the specimens and the pH over the tests were recorded to characterize the corrosion performance of those samples. The surfaces of the specimens after the dynamic degradation tests were also examined. The data implied that there was a special interaction between HPM and its polymer coatings during the dynamic degradation tests, which undermined the corrosion resistance of the coated HPMs. A model was proposed to illustrate the interaction between the polymer coatings and HPM. This study also suggested that this reciprocity may also exist on the implanted magnesium stents coated with biodegradable polymers, which is a potential obstacle for the further development of drug-eluting magnesium stents.