An innovative strengthening method combining basalt fiber reinforced polymer (BFRP) grid and engineered cementitious composites (ECC) is proposed to address the shortcomings in the durability of bonded connections with FRP materials and concrete materials. In this method, the BFRP grid wraps around the original damaged reinforced concrete (RC) structure, and the outer layer is cast with ECC, which mainly acts as a binder to enhance the bonding effect. In order to verify the effectiveness of the proposed method, 10 specimens were prepared and their flexural characteristics and load carrying capacity were investigated. Some factors that may affect the effectiveness of strengthening, such as the degree of initial damage (expressed in terms of different initial damage loads), the thickness of the BFRP grid, and the method of reinforcement, were considered in the experiments. The experimental results show that the proposed strengthening method can significantly improve the bending capacity of the damaged RC beams (7%~43%) without significantly enlarging the cross-section and self-weight. In addition, during the loading tests, localized peeling between the BFRP grid–ECC layer and the RC beams occurs at the time of damage, meanwhile the BFRP grid breaks. This suggests that it is feasible to enhance the bond between BFRP grid and RC by using ECC layer instead of other materials as the bonding agents. The proposed strengthening method has a promising application in strengthening old/residual bridges. In addition, a simple formula for predicting the flexural load capacity of the strengthened beams is derived. The ratio of the proposed formula to test value is between 0.853 and 1.304. The flexural load capacity predicted by the proposed formula is in better agreement with the experimental results.