A set of creep aging tests at different aging temperatures and stress levels were carried out for Al-Cu-Mg alloy, and the effects of creep aging on strength and fatigue fracture behavior were studied through tensile tests and fatigue crack propagation tests. The microstructures were further analyzed by using scanning electron microscopy (SEM) and transmission electron microscopy (TEM). The results show that temperature and stress can obviously affect the creep behavior, mechanical properties, and fatigue life of Al-Cu-Mg alloy. As the aging temperature increases, the fatigue life of alloy first increases, and then decreases. The microstructure also displays a transition from the Guinier-Preston-Bagaryatsky (GPB) zones to the precipitation of S phase in the grain interior. However, the precipitation phases grow up and become coarse at excessive temperatures. Increasing stress can narrow the precipitation-free zone (PFZ) at the grain boundary and improve the fatigue life, but overhigh stress can produce the opposite result. In summary, the fatigue life of Al-Cu-Mg alloy can be improved by fine-dispersive precipitation phases and a narrow PFZ in a suitable creep aging process.