The present work encompasses the effect of overaging on the strain-controlled low-cycle fatigue (LCF) behavior of an extruded AA6061 aluminum alloy at varying strain amplitudes. During the T7 aging treatment, the size of precipitates increased from 60 nm under T6 conditions to 220 nm after aging for 48 h at 200 • C, leading to a decrease in the monotonic tensile strength. During the LCF tests, nearly symmetrical hysteresis loops can be observed in the mid-life cycle under all test conditions, whereas the first-cycle hysteresis loops were moderately inflected under long-aging conditions. With increasing aging time, the cyclic peak stresses decreased and the plastic strain increased. Nearly ideal Masing behavior was exhibited under T6 conditions, while it was lost under T7 overaging conditions. The cyclic stress responses were similar under all tested conditions, involving stabilization at low strain amplitudes and softening at high strain amplitudes, with initial hardening for the first few cycles. Compared to the T6 condition, the fatigue life increased with increasing T7 aging time. Various LCF parameters were estimated based on the Coffin-Manson and Basquin relationships and on the LCF experimental results. The relationship between the fatigue life, strength, and microstructure of the investigated AA6061 aluminum alloy under various aging conditions was discussed.