Electric vehicles (EVs) experience a range reduction at low temperatures caused by the impact of cabin heating and a reduction in lithium ion performance. Heat pump equipped vehicles have been shown to reduce heating ventilation and air conditioning (HVAC) consumption and improve low ambient temperature range. Heating the electric battery, to improve its low temperature performance, leads to a reduction in heat availability for the cabin. In this paper, dynamic programming is used to find the optimal battery heating trajectory which can optimise the vehicle’s control for either cabin comfort or battery performance and, therefore, range. Using the strategy proposed in this research, a 6.2% increase in range compared to no battery heating and 5.5% increase in thermal comfort compared to full battery heating was achieved at an ambient temperature at −7 °C.