Over the past few years, a wide use of externally-bonded fiber-reinforced polymer composites (EB-FRP), for rehabilitation, strengthening and repair of existing/deteriorated reinforced/prestressed-concrete (RC/PC) structures has been observed. This paper presents a nonlinear iterative analytical approach conducted to investigate the effects of concrete strength, steel-reinforcement ratio and externally-reinforcement (FRP) stiffness on the flexural behavior and the curvature ductility index of the FRP-strengthened reinforced high-strength concrete (RHSC) beams. Analysis results using the proposed technique have shown very good agreement with the experimental data of FRP-strengthened/non-strengthened RHSC beams, regarding moment–curvature response, ultimate moment and failure mode. Also, a newly prediction equation for the curvature ductility index of FRP strengthened RHSC beams has been developed and verified. Then, converting equation of the curvature ductility index to energy one is proposed. Results indicate that the proposed predictions for the curvature and energy ductility indices are accurate to within 1.87% and 3.03% error for practical applications, respectively. Finally, limit values for these bending ductility indices, based on different design codes’ criterion, are assessed and discussed.