Back-stress strengthening has been proven to be an effective strategy in breaking the room temperature strength–ductility dilemma in hetero-structural metals matrix composite materials (MMC). However, back-stress is difficult to achieve at high temperature because of grain boundary softening, grain boundary sliding, dislocation annihilation and grain rotation. Here, back-stress strengthening is exploited to improve the high temperature tensile properties of Ti-6Al-4 V (TC4) alloy by precipitating a heterogeneous distribution of nano TiB whiskers (TiBw). In this work, the rapid solidification associated with electron beam powder bed fusion (EB-PBF) generates heterogeneous in-situ nano TiBw at both grain boundaries and grain interiors. The nano-TiBw on the grain boundaries (GB nano-TiBw) not only refines the grains but can also pin the grain boundaries. The intragranular nano TiBw (IG nano-TiBw) significantly reduces the dislocation mean free path, inhibit dislocation movement, and dramatically enhances the dislocation storage density. Meanwhile, specimens are strengthened by high-density < a + c > dislocations induced by the precipitated nano TiBw. The heterogeneous distribution of nano TiBw achieved a 50 °C increase in the service temperature of TC4 alloy while also increasing stability. This strategy provides a new perspective for further improving the high-temperature mechanical properties of titanium alloys.