We have used two general methodologies for the production of ultrafine grained (UFG) and nanocrystalline (NC) tungsten (W) metal samples: top-down and bottom-up. In the first, Equal channel angular extrusion (ECAE), coupled with warm rolling has been used to fabricate UFG W, and high pressure torsion (HPT) was used to fabricate NC W. We demonstrate an abrupt shift in the deformation mechanism, particularly under dynamic compressive loading, in UFG and NC W. This novel deformation mechanism, a dramatic transition from a uniform deformation mode to that of localized shearing, is shared by other UFG and NC body-centerd cubic (BCC) metals. We have also conducted a series of bottom-up experiments to consolidate powdered UFG W precursors into solid bodies. The bottom-up approach relies on rapid, high-temperature consolidation, specifically designed for UFG and NC W powders. The mechanical property results from the top-down UFG and NC W were used as minimum property benchmarks to guide and design the experimental protocols and parameters for use in the bottom-up procedures. Preliminary results, showing rapid grain growth during the consolidation cycle, did not achieve full density in the W samples. Further development of high-purity W nanopowders and appropriate grain-growth inhibitors (e.g., Zener pinning) will be required to successfully produce bulk-sized UFG and NC W samples.