In this study, isothermal compression tests of highly ductile AZ31-0.5 Ca Mg alloys were conducted at different strain rates (0.001–0.1 s−1) and temperatures (423–523 K) along with extruded direction. The flow stress characteristics were evaluated at elevated temperatures. In addition, a strain-dependent constitutive model based on the Arrhenius equation and machine learning (ML) were constructed to evaluate the stress–strain flow behavior. To build the ML model, experimental data containing temperature, strain, and strain rate were used to train various ML algorithms. The results show that under lower temperatures and higher strain rates, the curves exhibited strain hardening, which is due to the higher activation energy, while when increasing the temperature at a fixed strain rate, the strain hardening decreased and curves were divided into two regimes. In the first regime, a slight increase in strain hardening occurred, while in the second regime, dynamic recrystallization and dynamic recovery controlled the deformation mechanism. Our ML results demonstrate that the ML model outperformed the strain-dependent constitutive model.