In this study, nano grain W is fabricated by Severe Plastic Deformation-Powder Metallurgy (SPD-PM) process. W powder and W-Re powder mixtures are processed by SPD-PM process, a Mechanical Milling (MM) process. As results, a nano grain structure, whose grain size is approximately 20nm, is obtained in W powder after MM for 360ks. A nano grain W compact, whose grain size 630nm, has excellent deformability above 1273K. A nano grain W-10Re compact is composed of equiaxed grain, a grain growth is restrained and has low dislocation density after the large deformation; therefore it is considered that W-Re compact shows superplasticity.