In this study, severe plastic deformation (SPD) of Ti-bearing interstitial-free steel was carried out by multi-axial forging (MAF) technique. The grain refinement achieved was comparable to that by other SPD techniques. A considerable heterogeneity was observed in the microstructure and texture. Texture of multi-axially forged steels has been evaluated and reported for the first time. The material exhibited a six-fold increase in the yield strength after four cycles of MAF.