Widespread adoption of plug-in electric vehicles hinges upon fast rechargeability of lithium-ion batteries in all climates. To date, Li-ion batteries subject to quick charging in extreme cold grow lithium dendrites which consume cyclable lithium thus severely shortening battery life and compromise safety. Here we experimentally demonstrate 3C fast charging at −30 • C for more than 500 cycles using a new cell structure, the all-climate battery (ACB). Addition of a metal foil creates immense internal heating in the ACB cell upon activation by short pulses of discharge and charge current, allowing charge to 80% state-of-charge in 14 min as opposed to 160 min for a conventional Li-ion cell. Moreover, the ACB cell withstands more than 500 fast-charge cycles while the conventional cell incurs 20% capacity loss after only 12 cycles. The experimental pouch cell of 10 Ah consists of a graphite anode and a NCM622 cathode with a nickel foil coated by polyethylene terephthalate as an internal heating element. We believe that the self-heating ACB cell with 11.4× faster charging and 40× better cycle life enables a ubiquitous, weather-independent fast-charging infrastructure required for affordable vehicle electrification free of range anxiety. This fast rechargeable battery at low temperatures is also essential for outdoor robots and drones as well as can substantially reduce battery size and cost for home and grid energy storage. Two major barriers to mainstream adoption of plug-in electric vehicles (PEVs) are high cost and short drive range of lithium-ion batteries.1 A single solution to both is to deploy 100-mile PEVs powered by ∼20 kWh batteries combined with 5-15 min fast-charging infrastructure. This broadens PEV affordability due to the use of small batteries on-board, and alleviates drive range anxiety thanks to expedient fast charging. Additionally, this approach facilitates proliferation of fast-charging infrastructure due to reduced charging power required for smaller batteries. For example, existing supercharge stations 2 of 120 kW and DC quick charging stations 3 of 50 kW can readily charge 20 kWh batteries in 10 and 24 minutes, respectively. In a sense, the fast charging infrastructure acts as an off-board range extender which costs nothing to consumers while preserving vehicle's low energy consumption per mile and effectively eliminating range anxiety.Widespread vehicle electrification requires a fast charging method that reaches 80% of state-of-charge (SOC) in minutes under all weather conditions. Unfortunately, Li-ion batteries are notoriously incapable of fast charging at subzero temperatures due to propensity of lithium to deposit on the graphite anode in dendritic structures. [4][5][6][7][8] It is believed that during charging, Li plating on the graphite particle surface competes with Li intercalation into anode active-material particles; as such, Li plating preferentially occurs at high charge currents and/or low temperatures due to reduced intercalation kinetics of the anode. Other important factors affe...