The use of supplementary cementitious materials has been widely accepted due to increasing global carbon emissions resulting from demand and the consequent production of Portland cement. Moreover, researchers are also working on complementing the strength deficiencies of concrete; fiber reinforcement is one of those techniques. This study aims to assess the influence of recycling wheat straw ash (WSA) as cement replacement material and coir/coconut fibers (CF) as reinforcement ingredients together on the mechanical properties, permeability and embodied carbon of concrete. A total of 255 concrete samples were prepared with 1:1.5:3 mix proportions at 0.52 water-cement ratio and these all-concrete specimens were cured for 28 days. It was revealed that the addition of 10 WSA and 2 CF in concrete were recorded the compressive, splitting tensile and flexural strengths by 33 MPa, 3.55 MPa and 5.16 MPa which is greater than control mix concrete at 28 days respectively. Moreover, it was also observed that the permeability of concrete incorporating 4 of coir fiber and 20 of WSA was reduced by 63.40 than that of the control mix after 28 days which can prevent the propagation of major and minor cracks. In addition, the embodied carbon of concrete is getting reduced when the replacement level of cement with WSA along with CF increases in concrete. Furthermore, based on the results obtained, the optimum amount of WSA was suggested to be 10 and that of coir fiber reinforcement was suggested to be 2 for improved results. © 2024 The Authors