This investigation intends to explore the feasibility for preparing the C40 and above strength grade recycled concrete with incorporation of large amount of coarse and fine recycled aggregates. For this purpose, based on the C45 grade natural aggregate concrete mix ratio, four recycled concretes were prepared with simultaneous incorporation of Class-II coarse recycled aggregate and Class-I fine recycled aggregate. The following replacement ratios for coarse and fine recycled aggregates were considered: 25%, 50%, 75% and 100% by mass. The results show that the mechanical properties of the recycled concrete decrease very little for the replacement ratio of 25%, and the compressive strength of the two recycled concretes with 50% and 75% replacement ratios reaches C45 and C40 grade, respectively. Compared with the natural aggregate concrete, the 28 d various mechanical properties, such as compressive strength, splitting tensile strength, axial compressive strength and elastic modulus of fully recycled concrete with 100% replacement ratio decrease by 12.0%~23.2%, and reach C35 compressive strength grade. The increase of the replacement ratio of coarse and fine recycled aggregates will reduce the durability of concrete, but even the fully recycled concrete still has high durability, and its resistance to carbonation, chloride ion permeability and frost resistance reach T-IV, RCM-IV and F300 grade, respectively. All these results indicate that it is feasible to incorporate 50% or more coarse and fine recycled aggregates into recycled concrete with strength of no less than C40 grade.