An AZ31magneium alloy was processed through accumulative back extrusion (ABE) process at 280 °C up to six passes. Compressive deformation behavior of the processed materials was studied by employing uniaxial compression tests at room temperature. The results indicated that grains of 80 nm to 1 µm size were formed during accumulative back extrusion, where the mean grain size of the experimental material was reduced by applying successive ABE passes. A deformation texture characterizing with the basal plane mainly lie inclined to the deformation axis was developed. Compressive yield and maximum compressive strengths were measured to increase by applying successive extrusion passes, while the strain-to-fracture dropped. The evolution of mechanical properties was explained relying on the grain refinement effect as well as texture change. It was described that the share of different deformation mechanisms and developing of shearing regions near the grain boundaries may influence the deformation behavior of the ultrafine/nano grained AZ31 alloy.