At present, low tensile mechanical properties and a high carbon footprint are considered the chief drawbacks of plain cement concrete (PCC). At the same time, the combination of supplementary cementitious material (SCM) and reinforcement of fiber filaments is an innovative and eco-friendly approach to overcome the tensile and environmental drawbacks of plain cement concrete (PCC). The combined and individual effect of fly ash (FA) and Alkali resistance glass fiber (ARGF) with several contents on the mechanical characteristics of M20 grade plain cement concrete was investigated in this study. A total of 20 concrete mix proportions were prepared with numerous contents of FA (i.e., 0, 10, 20, 30 and 40%) and ARGF (i.e., 0, 0.5, 1 and 1.5%). The curing of these concrete specimens was carried out for 7 and 28 days. For the analysis of concrete mechanical characteristics, the following flexural, split tensile, and compressive strength tests were applied to these casted specimens. The outcomes reveal that the mechanical properties increase with the addition of fibers and decrease at 30 and 40% replacement of cement with fly ash. Replacement of cement at higher percentages (i.e., 30 and 40) negatively affects the mechanical properties of concrete. On the other hand, the addition of fibers positively enhanced the flexural and tensile strength of concrete mixes with and without FA in contrast to compressive strength. In the end, it was concluded that the combined addition of these two materials enhances the strength and toughness of plain cement concrete, supportive of the application of an eco-friendly circular economy. The relationship among the mechanical properties of fiber-reinforced concrete was successfully generated at each percentage of fly ash. The R-square for general relationships varied from (0.48–0.90) to (0.68–0.96) for each percentage of FA fiber reinforced concrete. Additionally, the accumulation of fibers effectively boosts the mechanical properties of all concrete mixes.