Uncovering the nature of the electroweak (EW) phase transition in the early Universe would be key to shed light on the possible origin of the cosmic matter-antimatter asymmetry. We discuss various ways in which searches for new physics beyond the Standard model (SM) at LHC can be used to probe the nature of the EW phase transition, and their implications for the generation of the baryon asymmetry of the Universe at the EW scale.