We present a corrosion internal state variable (ISV) damage model based upon the integrated computational materials engineering (ICME) hierarchical multiscale paradigm. Structure–property experiments for magnesium alloys were used where the only inputs were the volume fractions of each element of the periodic table. This macroscale ISV corrosion model finds its basis in Horstemeyer’s mechanical damage model, which includes three separate ISVs for damage nucleation, growth, and coalescence, as well as Walton’s inclusion of corrosion, which introduces five new ISVs for pit nucleation, growth, and coalescence, along with general corrosion and intergranular corrosion. While Walton’s corrosion ISVs are phenomenological in nature, herein we develop a multiscale physical basis for the corrosion ISVs. The parameters for the macroscale corrosion ISVs were garnered from the mesoscale Butler–Volmer equations. Pure magnesium with differing amounts of aluminum were used in corrosion tests to exemplify the different pitting, general corrosion, and intergranular corrosion rates, and the macroscale ISV model was calibrated with said data, in which the only inputs to the model are the volume percentages of the elements magnesium and aluminum. Although magnesium alloys were used to motivate and calibrate the model, the model is abstract enough to possibly capture other material systems as well.