Magnesium alloys containing Ca have an ignition point above the melting point and are known as non-inflammable magnesium alloys. Herein, the texture and microstructure formation of a Ca-added alloy, AZX612, during uniaxial tensile deformation at elevated temperatures is reported. The total elongation increases with temperature primarily due to prolonged unstable plastic deformation. The texture formed by room-temperature deformation is the conventional deformation texture of magnesium, which has 101̅0 along the tensile axis as the main component. At 573 K, the texture remains almost unchanged, even after straining up to 84%. Results of microstructural analysis show that fine dynamically recrystallized grains exhibit a weak texture at 573 K. Additionally, the deformed matrix exhibits a texture similar to that formed via room-temperature deformation. The significant elongation at high temperatures is attributable to the relaxation of strain concentration via continuous dynamic recrystallization.