The effect of applying 1, 5 and 10 turns of high pressure torsion (HPT) as a severe plastic deformation technique on the microstructural evolution, hardness, tensile and shear strength of an as-cast AZ80-SiC magnesium matrix composite is investigated in the present study. The results show that HPT at room temperature refines the microstructure of the as-cast material having an average grain size of 176 ± 58.9 μm to a fine grain structure with average grain sizes of 4.2 ± 4.1 μm and 2.5 ± 2.1 μm in 5 and 10 turns HPT samples, respectively. In addition, ultra-fine grained regions (grain size <1 μm) with volume fractions of about 12, 27 and 31 vol% are obtained in the samples processed by 1, 5 and 10 turns of HPT, respectively. Based on microstructural observations, it is concluded that 5 and 10 turns HPT samples are almost similar in terms of grain size, recrystallized fraction, lowangle grain boundary fraction, and recovered parts. The ultimate tensile and shear (achieved from shear punch tests) strengths of the as-cast sample are improved by applying HPT due to grain size and texture hardening mechanisms. The highest strength values are obtained after performing the first HPT turn due to the more significant effect of texture hardening in comparison to the 5 and 10 turns HPT-processed samples. Similar to the strength results, the hardness of the as-cast material is also enhanced from 66 ± 6 HV to about 123 ± 3 HV through HPT processing.