Research on the utilization of recycled concrete in civil engineering applications is gaining popularity world-wide due to the increased efforts to promote preservation of the environment and sustainable development. Recycled concrete is, however, presently still limited to nonstructural applications. This is due to the poor mechanical properties of recycled concrete, which make it difficult to cope with complex mechanical environments. Therefore, an experimental work is presented to investigate the mechanical behaviour of recycled concrete, focusing on the cube, flexural, and uniaxial compressive mechanical properties of steel-polyvinyl alcohol fibre-doped specimens. The test results showed that the compressive strength and the flexural strength of the recycled concrete increased by 6.0% and 55.2%, respectively, when steel fibre was single-incorporated. The cubic compressive strength of the recycled concrete decreased by 14.1% when polyvinyl alcohol fibre was single-incorporated, but there was a 47.9% increase in the flexural strength of recycled concrete. Based on these tests, the elastic modulus, the Poisson’s ratio, and the uniaxial compression toughness were digitised to derive mathematical expressions that provided a theoretical understanding of the mechanical properties of steel-polyvinyl alcohol fibre-reinforced recycled concrete. Moreover, combining the characteristics of the uniaxial compressive stress–strain curve of fibre-reinforced recycled concrete, an equation for the uniaxial compressive stress–strain curve of recycled concrete associated with the fibre characteristic value was established, which agreed well with the test results.