In this work, severe plastic deformation (SPD) of the newly designed Ti-Nb-Zr-Ta-Fe-O GUM metal was successfully conducted at room temperature using high speed high pressure torsion (HSHPT) followed by cold rolling (CR) to exploit the suitability of the processed alloy for bone staples. The Ti-31.5Nb-3.1Zr-3.1Ta-0.9Fe-0.16O GUM alloy was fabricated in a levitation melting furnace using a cold crucible and argon protective atmosphere. The as-cast specimens were subjected to SPD, specifically HSHPT, and then processed by the CR method to take the advantages of both grain refinement and larger dimensions. This approach creates the opportunity to obtain temporary orthopedic implants nanostructured by SPD. The changes induced by HSHPT technology from the coarse dendrite directly into the ultrafine grained structure were examined by optical microscopy, scanning electron microscopy and X-ray diffraction. The structural investigations showed that by increasing the deformation, a high density of grain boundaries is accumulated, leading gradually to fine grain size. In addition, the in vitro biocompatibility studies were conducted in parallel on the GUM alloy specimens in the as-cast state, and after HSHPT- and HSHPT+CR- processing. For comparative purposes, in vitro behavior of the bone-derived MC3T3-E1 cells on the commercially pure titanium has also been investigated regarding the viability and proliferation, morphology and osteogenic differentiation. The results obtained support the appropriateness of the HSHPT technology for developing compression staples able to ensure a better fixation of bone fragments.