The safe disposal of waste tyres has been seen as having a negative impact on the environment. To mitigate this impact, the components of waste tyres can be used in the production of green concrete. This study explores the effects of the curing and drying regime on the mechanical properties and permeation characteristics of concrete containing both crumbed rubber and steel fibres that are removed from waste tyres. Five concrete mixes were designed and concrete cubes, cylinders, and prisms were cast using waste tyres extracts. Crumb rubber was treated by submersion in sodium hydroxide and then used to partially replace 10% and 30% of fine aggregates in the concrete mix. Extracted steel fibres were added at the rate of 1% and 2% per volume of each mix. Compressive, indirect splitting tensile as well as flexural strengths were conducted after normal curing while observing several drying conditions. Additionally, air permeability was assessed using a portable apparatus which was developed to assess permeability easily. For the concrete test specimens containing 10% partial replacement of fine aggregate by crumb rubber and 1% steel fibres, it was discovered that the splitting tensile strength and flexural strength were higher than that of the control mix by 21% and 22.6%, respectively. For specimens, that included the 10% crumb rubber and 1% steel fibres, when exposed to oven drying at 105°C for 12 hours, the compressive strength results increased by 17% compared to the control specimens exposed to the same conditions. Unlike the compressive strength results, the splitting tensile and flexural strength results decreased after exposing the specimens to elevated temperature. The addition of crumb rubber and steel fibres as a partial fine aggregate replacement resulted in increasing the air permeability of the concrete to different degrees depending on the percentages used. The oven drying curing regime improved the permeability by reducing it in specimens containing the 10% crumb rubber and 1% steel fibres as indicated by increasing their permeability time index by 15% when compared to air-dried specimens. Using waste tyre extracts as a partial replacement of concrete fine aggregate can be recommended for both indoor and outdoor applications. This study showed that this was a viable, economic and environmentally friendly method for reducing carbon footprint.