The corrosion of steel bars in RC beams along the longitudinal direction is usually non-uniform, thereby increasing the variabilities of failure mode and flexural behavior of corroded RC beams strengthened by CFRP sheets. This paper analyzed the flexural reliabilities of CFRP sheet-strengthened corroded RC beams, which considered the corrosion non-uniformities of longitudinal steel bars along the beam length. Based on the failure mode-based calculation method and Monte-Carlo simulation, the beams were discretized into a series of units along the beam length and the failure probabilities of the beams were considered as the failure probabilities of the serial units. Meanwhile, the occurrence probabilities of failure modes at bending failure were also studied. Parametric analysis results showed that the occurrence probabilities of failure modes were affected by steel reinforcement corrosion degrees, CFRP strengthening ratios and initial strains at concrete tensile edge. Meanwhile, the longitudinal corrosion non-uniformity could significantly affect the occurrence probabilities of different failure modes and degrade the flexural reliabilities; e.g., for RC beams under third-point bending, when the corrosion degree is 0.3, the predicted reliability index with considering longitudinal corrosion non-uniformity can be 28.3% lower than that without. The proposed reliability calculation method could accurately assess the impacts of longitudinal corrosion non-uniformity on flexural reliabilities and lay a solid foundation for calibrating design factors used in CFRP sheet-based strengthening designs, thereby contributing to both evaluating the safety of existing CFRP sheet-strengthened corroded RC beams and designing the strengthening CFRP sheets for existing corroded RC beams, which improve the safety and maintenance of existing RC structures in corrosive environments.