Corrosion of embedded rebars is a classical deterioration mechanism that remains as one of the most significant problems limiting the service life of concrete structures exposed to chloride-laden environments. The primary objective of this study is to propose and verify a numerical framework that can efficiently quantify non-uniform corrosion penetration depth along the perimeter of the rebar in concrete exposed to chloride environment. This framework investigates the corrosion process during both the corrosion initiation and propagation phases by exploring the effects of not only the rebar existence but also its sizes and locations. The corrosion initiation phase is examined through a comprehensive chloride ingress model that identifies the most important parameters that influence the intrusion of chlorides into RC. The corrosion propagation phase is studied based on a decisive parameter, namely, the corrosion rate. In addition, the framework evaluates the non-uniform corrosion states that correspond to two scenarios of corrosion penetration depth: corrosion of segment of the rebar and uneven corrosion along the rebar perimeter. Numerical solution shows that, in general, chloride build-up along the perimeter of the corner bar is not only faster but also higher than that of the middle bar. Moreover, for the given values of cover thickness and water-to-binder ratio, time-to-corrosion initiation for the corner bar is faster than that for the middle bar. Furthermore, the larger the rebar, in general, the bigger the obstruction, and therefore, the higher the chloride build-up. Qualitative comparisons of the evaluated non-uniform corrosion scenarios with the variety of available laboratory and field data show good agreement.