Obtaining tools to analyze and predict the performance of batteries is a non-trivial challenge because it involves non-destructive evaluation procedures. At the research level, the development of sensors to allow cell-level monitoring is an innovative path, and electrochemical impedance spectrometry (EIS) has been identified as one of the most promising tools, as is the generation of advanced multivariable models that integrate environmental and internal-battery information. In this article, we describe an algorithm that automatically identifies a battery-equivalent electrochemical model based on electroscopic impedance data. This algorithm allows in operando monitoring of variations in the equivalent circuit parameters that will be used to further estimate variations in the state of health (SoH) and state of charge (SoC) of the battery based on a correlation with experimental aging data corresponding to states of failure or degradation. In the current work, the authors propose a two-step parameter identification algorithm. The first consists of a rough differential evolution algorithm-based identification. The second is based on the Nelder–Mead Simplex search method, which gives a fine parameter estimation. These algorithm results were compared with those of the commercially available Z-view, an equivalent circuit tool estimation that requires expert human input.