Extensive research has shown that externally bonded carbon fiber reinforced polymer (CFRP) laminates are particularly suitable for improving the fatigue behavior of reinforced concrete (RC) beams. This paper presents the research on flexural rigidity evolvement laws by testing 14 simple-supported RC beams strengthened with carbon fiber laminates (CFL) under cyclic load, and 2 under monotone load as a reference. The cyclic load tests revealed the peak load applied onto the surface of a supported RC beam strengthened with CFL is linear to the logarithm of its fatigue life, and the flexural rigidity evolvement undergoes three distinct phases: a rapid decrease from the start to about 5% of the fatigue life; an even development from 5% to about 99% of the fatigue life; and a succedent rapid decrease to failure. When the ratio of fatigue cycles to the fatigue life is within 0.05 to 0.99, the flexural rigidity varies linearly with the ratio. The peak load does not affect the flexural rigidity evolvement if it is not high enough to make the main reinforcements yield. The dependences of the flexural rigidity of specimens formed in the same group upon their fatigue cycles normalized by fatigue life are almost coincident. This implies the flexural rigidity may be a material parameter independent of the stress level. These relationships of flexural rigidity to fatigue cycles, and fatigue life may be able to provide some hints for fatigue design and fatigue life evaluation of RC member strengthened with CFL; nevertheless the findings still need verifying by more experiments.