The comprehensive microstructural evolution of Mg–3, 6 and 9 wt.% Al alloys with respect to the solidification parameters such as thermal gradient (G), solidification velocity (V), cooling rate (G·V) and solute (Al) content were investigated in the present study. Various solidification techniques, including directional solidification, wedge casting, sand and graphite mould casting, gravity casting in a Cu mould and water quenching, were employed in order to obtain wide ranges of cooling rates between 0.05 and 1000 K s^–1. The microstructural length scales of Mg–Al alloys, such as secondary dendrite arm spacing and primary dendrite arm spacing, were determined experimentally and compared with published models. In addition, the solidification parameters of morphological transitions such as cellular to columnar dendrite and columnar to equiaxed dendrite were also determined. Based on all the experimental data and the solidification model, a solidification map was built in order to provide guidelines for the as-cast microstructural features of Mg–Al alloys.