Large engineering structures made of various materials, including concrete (e.g., bridges, dams, buildings, and multilevel car parks), steel (e.g., power towers, ships, and wind turbines), or others, are often subjected to severe vibration, dynamic, and cyclic loads, which lead to crack initiation, crack growth, and finally structural failure. One of the effective techniques to increase the fatigue life of such structures is the use of reinforced materials. In the meantime, environmental factors, such as corrosion caused by corrosive environments, also affect the fatigue behavior of materials. Therefore, the main purpose of this paper is to study the influence of corrosive environment on the high-cycle fatigue (HCF) behavior of concrete reinforced by epoxy resin. For this purpose, five corrosive environments with different intensities, including fresh air, water: W, sea water: SW, acidic: AC, and alkaline: AL, were considered and the laboratory samples of conventional concrete (CC) and polymer concrete (PC) were immersed in them for one month. Next, axial fatigue tests were performed under compressive–compressive loading with a frequency of 3 Hz on cylindrical specimens. Moreover, to achieve reliable results, for each stress amplitude, the fatigue test was repeated three times, and the average number of cycles to failure was reported as the fatigue lifetime. Finally, the stress–life cycle (S-N) curves of different states were compared. The results showed that polymer concrete can resist well in corrosive environments and under cyclic loads compared to the conventional concrete, and in other words, the epoxy resin has performed its task well as a reinforcer. The results of fatigue tests show that the load bearing range of 10 tons by CC has reached about 18 tons for PC, which indicates an 80% increase in fatigue strength. Meanwhile, the static strength of samples in the vicinity of fresh air has only improved by 12%.