In this paper, a general quasi-steady backward-looking model for energy consumption estimation of electric vehicles is presented. The model is based on a literature review of existing approaches and was set up using publicly available data for Nissan Leaf. The model has been used to assess the effect of ambient temperature on energy consumption and range, considering various reference driving cycles. The results are supported and validated using data available from an experimental campaign where the Nissan Leaf was driven to depletion across a broad range of winter ambient temperatures. The effect of ambient temperature and the consequent accessories consumption due to cabin heating are shown to be remarkable. For instance, in case of Federal Urban Driving Schedule (FUDS), simplified FUDS (SFUDS), and New European Driving Cycle (NEDC) driving cycles, the range exceeds 150 km at 20 °C, while it reduces to about 85 km and 60 km at 0 °C and −15 °C, respectively. Finally, a sensitivity analysis is reported to assess the impact of the hypotheses in the battery model and of making different assumptions on the regenerative braking efficiency.