Some recently developed processing techniques allow fabrication of small specimens. The fatigue behavior of these small samples cannot be characterised according to the existing standards due to size limitations. The main objective of the present work is to develop an original technique for both mechanical and fatigue testing of sub-sized specimens produced by a high pressure torsion (HPT) method. The fatigue behavior of the sub-sized Ti-6Al-4 V samples, made from HPT-processed disks, is compared with that of the standard samples prepared according to the ASTM standards. Finite element method (FEM) analysis of the stress distribution under applied static load, for both sub-sized specimens and grips designed for their testing, is performed. Good agreement between the outcomes of tensile testing of the standard ASTM samples and sub-sized samples is observed. Fatigue data, represented by Wöhler curves for both types of samples, showed significant divergence of high cycle fatigue properties caused by incompliance of specimen geometries and surface/defect size ratio. The obtained results can be used to scale up the fatigue behavior from sub-sized specimens to the standard ones, as well as to predict the fatigue behavior of the bulk nanostructured metals and alloys produced by HPT.