In line with efforts to implement sustainable development, recycled concrete made from recycled concrete aggregates could be an ideal solution to preserve resources and the environment. The fatigue behavior of recycled concrete differs from that of other types of concrete on account of the different properties of recycled concrete aggregates. Therefore, using experimental research, the fatigue behavior and multi-scale analysis of recycled concrete are studied in this paper. The present paper investigates the fatigue behavior of the axial and eccentric compression performance of recycled aggregate-reinforced concrete specimens containing 0%, 50%, and 100% recycled aggregates. Then, multi-scale (micro-structural and macro-structural) observations of the specimens are obtained. Analysis of the experiment results reveals the feasibility of applying recycled concrete to practical engineering.