A Gleeble-2000D thermal simulation machine was used to investigate the high-temperature hot compression deformation of an extruded Mg-16Al magnesium alloy under various strain rates (0.0001–0.1 s−1) and temperatures (523–673 K). Combined with the strain compensation Arrhenius equation and the Zener–Hollomon (Z) parameter, the constitutive equation of the alloy was constructed. The average deformation activation energy, Q, was 144 KJ/mol, and the strain hardening index (n ≈ 3) under different strain variables indicated that the thermal deformation mechanism was controlled by dislocation slip. The Mg-16Al alloy predicted by the Sellars model was characterized by a small dynamic recrystallization (DRX) critical strain, indicating that Mg17Al12 particles precipitated during the compression deformation promoted the nucleation of DRX. Hot processing maps of the alloy were established based on the dynamic material model. These maps indicated that the high Al content, precipitation of numerous Mg17Al12 phases, and generation of microcracks at low temperature and low strain rate led to an unstable flow of the alloy. The range of suitable hot working parameters of the experimental alloy was relatively small, i.e., the temperature range was 633–673 K, and the strain rate range was 0.001–0.1 s−1.