Phosphate- or chromate-based industrially produced conversion layers, while effectively increasing adhesion for organic coatings and corrosion resistance, come at the cost of environmentally problematic and harmful treatment solutions and waste. In this respect, layered double hydroxide (LDH)-based conversion layers offer an environmentally benign alternative without toxicologically concerning compounds in the treatment solution. Here, we study an LDH conversion layer on Zn-Al-Mg-coated steel (ZM-coated steel), which was produced by immersion into a carbonate- and magnesium-containing alkaline solution. The mechanism and kinetics of the conversion layer formation were investigated with in situ open circuit potential measurements, cyclic voltammetry (CV), and scanning electron microscopy (SEM). Acceleration of the LDH layer formation through high convection in the treatment solution was found. This was attributed to a higher oxygen availability at the metal/solution interface because no diffusion-limited state during the layer formation is reached due to high convection. The importance of oxygen within the kinetics indicates a corrosion-like mechanism, with cathodic and anodic sites on the steel sample. The LDH formation happens by co-precipitation of ions present in the treatment solution and dissolved ions from the ZM-coated steel. With CV, SEM, and X-ray diffraction, the growth of the LDH conversion layer was investigated with respect to the immersion time. It was found that after 30 s, the sample surface was almost fully covered with an LDH layer, and with the increasing immersion time, the layer grows in thickness. Increased understanding on the kinetics and mechanism of the LDH conversion layer formation on ZM-coated steel gives rise to a targeted optimization of the treatment solution and process parameters.