A tungsten heavy alloy (92%W, Ni-Co matrix) is subjected to severe plastic deformation (SPD) by high pressure torsion (HPT) at room temperature up to equivalent strains of 0.7, 5.3, 10.7 and 14.3. The microstructure and the mechanical properties are investigated by cylindrical compression samples at quasi-static and dynamic loading. The harder spherical W particles are homogeneously deformed within the softer matrix, becoming ellipsoidal at medium strains and banded at high strains without shear localization or fracture. Results of quasi-static loading show that the strength is approaching a limiting value at strains of ~10. At this strain for the matrix a grain size of ~80 nm and for W a cell size of ~250 nm was observed, suggesting strain concentration on the matrix. The initial yield stress of 945 MPa for the coarse-grained condition is increased thereby to an ultimate value of 3500 MPa, while a peak stress of ~3600 MPa is reached. Such remarkably strength has never been reported before for pure W or W-based composites. The strain hardening capacity as well as the strain rate sensitivity is reduced drastically, promoting the early formation of (adiabatic) shear bands.