This paper investigates the influence of non-uniform corrosion in the transversal direction of the steel reinforcement on the cracking propagation of the concrete cover. An analytical model is proposed for the prediction of the corrosion-induced cracking performance. Both the thick cylinder theory of the concrete and the effect of transversal non-uniform corrosion of the steel reinforcement are involved by considering the corrosion layer of the corrosion products and a layer of concrete with the corrosion products filled with the pores. A three-stage corrosion-induced cracking of the concrete is proposed: corrosion without expansive stress to the concrete, corrosion with expansive stress to the adjacent concrete, as well as the corrosion-induced cracking of the concrete. By considering the non-uniform corrosion of the steel reinforcement and the tensile stress induced by the volumetric expansion of the corrosion products, the cracking initiation resulting from the non-uniform corrosion was involved in the prediction model. The models were also validated by the experimental results from both the corroded specimens and the existing literature, which would be helpful for the evaluation of the existing reinforced concrete constructions in the marine environment.