Recycling waste concrete is critical to land use and reduction of landfills. It is a good option to recycle the waste coarse aggregates from it and add them to the concrete matrix. Due to the existence of new and old interface transition zones (ITZs), the quasi-static compressive strength of recycled aggregate concrete is lower than that of natural aggregate concrete, which limits the widespread application of recycled aggregate concrete. In order to improve its engineering application of recycled aggregate concrete, the dynamic compressive properties were studied. Thus, based on a Split Hopkinson Pressure Bar (SHPB) device, the effects of strain rate and recycled coarse aggregate (RCA) replacement ratio on the failure mode, dynamic compressive strength, critical strain and toughness were investigated. It was found that increasing the strain rate led to the aggravation of the specimen damage and growth of the dynamic compressive strength, toughness and critical strain. At a high strain rate, the strain rate effect changed the failure mode of recycled aggregate concrete. This reduced the performance difference between recycled and natural aggregate concrete, in terms of the dynamic compressive strength. The recycled aggregate concrete had a similar toughness to the natural aggregate concrete. Although the growth of the RCA replacement ratio decreased the dynamic compressive strength and increased the critical strain, it had a little effect on the toughness. In order to reduce the brittleness of the recycled aggregate concrete and improve its deformability, non-synthetic, green and low-consumption flax fibers were incorporated into the concrete matrix, and its dynamic compressive behaviors were studied experimentally accordingly. Tests verified that the addition of flax fibers significantly reduced the damage and increased the critical strain. Especially when the strain rate was greater than 200 s-1, flax fiber reinforced recycled aggregate concrete exhibited a superior energy consumption ability. Based on the experimental data, empirical equations were proposed to describe the dynamic compressive strength, critical strain and toughness at different strain rates.