To study the fatigue resistance of fiber reinforced lightweight aggregate concrete, constant stress cyclic compression tests were conducted to investigate the fatigue stress-strain response. The experiment used 20% (mass fraction) fly ash and 50% (mass fraction) granulated blast furnace slag to partially replace cement, and the experimental variables were single or mixed with different amounts of steel fibers and PVA fibers. The results show that with the increase of number of cycles loading, the number of macroscopic cracks in steel fiber reinforced concrete is more than that in PVA fiber reinforced concrete. The failure modes of specimens are manifested as the rupture of lightweight aggregate and the gradual extraction (steel fibers) or fracture (PVA fibers) of fibers. Steel fiber reinforced concrete has the highest fatigue strain and residual strain, while hybrid fiber concrete has the lowest. At the same stress level, hybrid fiber concrete has the longest fatigue life, while steel fiber concrete has the shortest. The ultimate fatigue damage of steel fiber concrete is higher than that of PVA fiber concrete and hybrid fiber concrete, and the difference gradually decreases with the decrease of maximum stress level.