In recent years, carbon fiber reinforced polymer (CFRP) has been widely used in bridge repair, retrofitting, rehabilitation and strengthening to improve the bearing capacity. Although many studies have been conducted to explore the strengthening efficiencies of CFRP, the test specimens were small and the results were difficult to apply to full-scale bridges. Investigations into the strengthening effects of CFRP on real life structures rely on field load tests (without damaging the structures), making it difficult to understand actual improvements in load carrying capacity and strengthening effect. Moreover, there have been few experimental studies on the fatigue performances of CFRP-strengthened structures, especially on the large-scale structures with real wheel moving loads. In this study, the feasibility and efficiency of CFRP strengthening and repair was investigated on a large-scale, prestressed concrete hollow slab decommissioned from a real-life concrete bridge. The hollow slab was first put through a destructive test to test the ultimate load-bearing capacity. Then, CFRP strips were installed on the surface of the severely damaged slab to repair and strengthen it. Fatigue load test—including the moving load test and single point sinusoidal load—and load-bearing capacity tests were conducted on the CFRP-strengthened hollow slab after the destructive test to evaluate the strengthening performance. This study could help us to understand the actual load-bearing capacities of severe damaged concrete structures strengthened by CFRP, reduce waste, save resources and improve the utilization of our infrastructures.