Corrosion protection systems based on hexavalent chromium are traditionally perceived to be a panacea for many engineering metals including magnesium alloys. However, bans and strict application regulations attributed to environmental concerns and the carcinogenic nature of hexavalent chromium have driven a considerable amount of effort into developing safer and more environmentally friendly alternative techniques that provide the desired corrosion protection performance for magnesium and its alloys. Part I of this review series considers the various pre-treatment methods as the earliest step involved in the preparation of Mg surfaces for the purpose of further anti-corrosion treatments. The decisive effect of pre-treatment on the corrosion properties of both bare and coated magnesium is discussed. The second section of this review covers the fundamentals and performance of conventional and state-of-the-art conversion coating formulations including phosphate-based, rare-earth-based, vanadate, fluoride-based, and LDH. In addition, the advantages and challenges of each conversion coating formulation are discussed to accommodate the perspectives on their application and future development. Several auspicious corrosion protection performances have been reported as the outcome of extensive ongoing research dedicated to the development of conversion coatings, which can potentially replace hazardous chromium(VI)-based technologies in industries.