It is advisable to start pelvic floor exercises as early as possible. Pregnant women can benefit from starting these exercises during pregnancy to prepare for childbirth. Postpartum women should ideally start once cleared by their healthcare provider.