Perimenopause can begin as early as 35. Unexplained weight gain, worsening PMS, and shorter cycles are often the first signs — years before hot flashes appear.