The potential of using a Zn-based, hot-dip coating to limit steel scale formation was investigated. The phase evolution within a pure Zn and a Zn0.1Al coating on a medium-carbon (0.5 wt.% C, 0.25 wt.% Si) steel sheet during a series of heat treatment steps was investigated. Such Zn-based coatings react with the steel substrate depending on the actual heat treatment condition. A series of expected intermetallic phases was observed via SEM/EDX and XRD techniques, such as ζ, δ and Γ phases along the η(Zn) phase. The η(Zn) phase was transformed to mainly δ and Γ phases during galvannealing (500 °C). The rapid quenching from 850 °C enabled the formation of the supersaturated α-(Fe) solid solution with increased Zn content. A continuous, intact, ~20 µm thick coating was observed after the final step of the heat treatment procedure, while signs of liquid metal embrittlement (LME) were not observed near the coating/steel interface. This will ensure reliable protection against heavy scale formation on heat-treated steel parts.