An early warning and monitoring system is disclosed for battery cells and battery packs. During normal cycling of a battery, surface temperature, voltage, current and impedance may be monitored to determine if abnormalities exist in the battery and/or battery structure. The abnormalities may be advantageously detected using battery temperature characteristics, where the characteristics are subject to rule-based processing to determine impending battery failure. By receiving advance notice of failure, a warning signal may be transmitted to provide notice and/or allow corrective action to be taken.