Behaviors of twelve high strength concrete (HSC) beams were studied, including one control specimen, five corroded but non-repaired beams, and six corroded beams repaired by sprayed ultra-high toughness cementitious composites (UHTCC) with or without textile reinforcement. Galvanostatic accelerated corrosion technique was adopted, and three targeted corrosion levels (5 %, 10 %, and 15 %) were selected for each tensile steel bar. Corrosion-induced results, such as voltage change, crack initiation, concrete spalling, corrosion crack length and width, and non-uniform corrosion of steel bars were studied and compared with the results observed in normal strength concrete (NSC) beams. Structural behaviors, including failure modes and load-displacement responses were investigated through four-point bending tests. Results revealed that compared to NSC beams, HSC beams sustained more severe damages under a comparable corrosion level. Spalling was observed at a relatively lower corrosion ratio of 4.43 % and the maximum non-uniform corrosion coefficient, which was defined as the ratio of the maximum corrosion ratio to the average corrosion ratio, was 4.28. Corrosion-induced bonding degradation can alter the failure mode of corroded specimens in bending tests from bending to debonding. For repaired beams, however, the bonding degradation effect was reduced and bending failure was observed for all specimens. The bearing capacity of the beams repaired with sprayed UHTCC cannot be restored with a 12.42 % corrosion ratio, while the beams repaired with sprayed UHTCC/textile can recover their capacity even at a 13.6 % corrosion ratio. Furthermore, an improved theoretical model based on the fiber section analysis and virtual work method was developed to predict structural bending responses. The comparison of the experimental and theoretical results indicated the average corrosion ratio-based method may overestimate the loading capacity, especially for the beams with severe corrosion.