The effect of charging and discharging lithium iron phosphate-graphite cells at different temperatures on their degradation is evaluated systematically. The degradation of the cells is assessed by using 10 charging and discharging temperature permutations ranging from -20 °C to 30 °C. This allows an analysis of the effect of charge and discharge temperatures on aging, and their associations. A total of 100 charge/discharge cycles were carried out. Every 25 cycles a reference cycle was performed to assess the reversible and irreversible capacity degradation. A multi-factor analysis of variance was used, and the experimental results were fitted showing: i) a quadratic relationship between the rate of degradation and the temperature of charge, ii) a linear relationship with the temperature of discharge, and iii) a correlation between the temperature of charge and discharge. It was found that the temperature combination for charging at +30 °C and discharging at -5 °C led to the highest rate of degradation. On the other hand, the cycling in a temperature range from -20 °C to 15 °C (with various combinations of temperatures of charge and discharge), led to a much lower degradation. Additionally, when the temperature of charge is 15 °C, it was found that the degradation rate is nondependent on the temperature of discharge.