Symmetry in mixed quantum states can manifest in two distinct forms: strong symmetry, where each individual pure state in the quantum ensemble is symmetric with the same charge, and weak symmetry, which applies only to the entire ensemble. This paper explores a novel type of spontaneous symmetry breaking (SSB) where a strong symmetry is broken to a weak one. While the SSB of a weak symmetry is measured by the long-ranged two-point correlation function, the strong-to-weak SSB (SWSSB) is measured by the fidelity correlator. We prove that SWSSB is a universal property of mixed-state quantum phases, in the sense that the phenomenon of SWSSB is robust against symmetric low-depth local quantum channels. We also show that the symmetry breaking is “spontaneous” in the sense that the effect of a local symmetry-breaking measurement cannot be recovered locally. We argue that a thermal state at a nonzero temperature in the canonical ensemble (with fixed symmetry charge) should have spontaneously broken strong symmetry. Additionally, we study nonthermal scenarios where decoherence induces SWSSB, leading to phase transitions described by classical statistical models with bond randomness. In particular, the SWSSB transition of a decohered Ising model can be viewed as the “ungauged” version of the celebrated toric-code decodability transition. We confirm that, in the decohered Ising model, the SWSSB transition defined by the fidelity correlator is the only physical transition in terms of channel recoverability. We also comment on other (inequivalent) definitions of SWSSB, through correlation functions with higher Rényi indices.