Abstract Deformation twinning is rarely found in bulk face-centered cubic (FCC) alloys with very high stacking fault energy (SFE) under standard loading conditions. Here, based on results from bulk quasi-static tensile experiments, we report deformation twinning in a micrometer grain-sized compositionally complex steel (CCS) with a very high SFE of ~79 mJ/m 2 , far above the SFE regime for twinning (<~50 mJ/m 2 ) reported for FCC steels. The dual-nanoprecipitation, enabled by the compositional degrees of freedom, contributes to an ultrahigh true tensile stress up to 1.9 GPa in our CCS. The strengthening effect enhances the flow stress to reach the high critical value for the onset of mechanical twinning. The formation of nanotwins in turn enables further strain hardening and toughening mechanisms that enhance the mechanical performance. The high stress twinning effect introduces a so far untapped strengthening and toughening mechanism, for enabling the design of high SFEs alloys with improved mechanical properties.