An as-cast magnesium alloy with high Al content Mg15Al was subjected to equal-channel angular pressing (ECAP) through a die with an angle of ϕ=90° at 553 K following route Bc. It is found that the network β-Mg17Al12 phases in the as-cast Mg15Al alloy are broken into small blocks and dispersed uniformly with increasing numbers of pressing passes. Moreover, many nano-sized Mg17Al12 particles precipitate in the ultra-fine α-Mg matrix. The grains are obviously refined. However, the grain structure is inhomogeneous in different areas of the alloy. The average size of the primary phase α-Mg is reduced to about 1 μm while grains of around 0.1–0.2 μm are obtained in some two-phase areas. With additional ECAP passes (up to 8), coarsening of the grains occurs by dynamic recovery. Room temperature tensile tests show that the mechanical properties of Mg15Al alloys are markedly improved after 4 ECAP passes. The ultimate tensile strength and elongation to failure increase from 150 MPa to 269.3 MPa and from 0.05% to 7.4%, respectively. Compared with that after 4 passes, the elongation to failure of the alloy increases but the strength of the alloy slightly decreases after 8 ECAP passes. Fracture morphology of the ECAP-processed alloy exhibits dimple-like fracture characteristics while the as-cast alloy shows quasi-cleavage fractures.