Titanium and aluminum sheets were directionally strained by friction roll surface processing (FRSP). Severe shear strain was imposed into the surface layer and strain gradient was formed through the thickness of the sheet. The microstructure and texture in as-strained state were investigated by optical microscopy and X-ray diffraction technique. Ultra-fine grains in the surface layer of the titanium sheet were found to have a sharp texture with a preferred orientation strongly related to the FRSP direction. The evolution of microstructure and crystallographic texture of FRSPed samples during annealing were studied by electron back-scattered diffraction (EBSD) technique. Obvious preferred orientations of shear straining were obtained in the surface layer of both materials as a result from FRSP and subsequent annealing.