Rather than bulk HEAs, small-scale HEA samples (e.g. NbMoTaW micro-pillars) exhibit extraordinarily high yield strengths of 4 – 10 GPa — one order of magnitude higher than that of its bulk form – and their ductility is considerably improved. Additionally, such HEA films show substantially enhanced stability for high-temperature, long-duration conditions (at 1,100 °C for 3 days). Small-scale HEAs combining these properties represent a new class of materials in small-dimension devices potentially for high-stress and high-temperature applications.