Electroweak baryogenesis (EWBG) offers a compelling narrative for the generation of the baryon asymmetry, however it cannot be realised in the Standard Model, and leads to severe experimental tensions in the Minimal Supersymmetric Standard Model (MSSM). One of the reasons for these experimental tensions is that in traditional approaches to EWBG new physics is required to enter at the electroweak phase transition, which conventionally is fixed near 100 GeV. Here we demonstrate that the addition of sub-TeV fields in supersymmetric extensions of the Standard Model permits TeV-scale strongly first-order electroweak phase transition. While earlier literature suggested no-go arguments with regards to high-temperature symmetry breaking in supersymmetric models, we show these can be evaded by employing a systematic suppression of certain thermal corrections in theories with a large number of states. The models presented push the new physics needed for EWBG to higher scales, hence presenting new parameter regions in which to realize EWBG and evade experimental tensions, however they are not expected to render EWBG completely outside of the foreseeable future experimental reach.