The increasing demand for high-density data storage leads to an increasing interest in novel memory concepts with high scalability and the opportunity of storing multiple bits in one cell. A promising candidate is the redox-based resistive switch repositing the information in form of different resistance states. For reliable programming, the underlying physical parameters need to be understood. We reveal that the programmable resistance states are linked to internal series resistances and the fundamental nonlinear switching kinetics. The switching kinetics of [Formula: see text]-based cells was investigated in a wide range over 15 orders of magnitude from 10[Formula: see text] s to 250 ps. The capacitive charging time of our device limits the direct observation of the set time below 770 ps, however, we found indication for an intrinsic switching speed of 10 ps at a stimulus of 3 V. On all time scales, multi-bit data storage capabilities were demonstrated. The elucidated link between fundamental material properties and multi-bit data storage paves the way for designing resistive switches for memory and neuromorphic applications.