Herbal medicine and nutritional supplements are suggested to treat premenstrual somatic and psycho-behavioural symptoms in clinical guidelines; nonetheless, this is at present based on poor-quality trial evidence. Hence, we aimed to design a systematic review and meta-analysis for their effectiveness in alleviating premenstrual symptoms. The published randomized controlled trials (RCTs) were extracted from Google scholar, PubMed, Scopus and PROSPERO databases. The risk of bias in randomized trials was assessed by Cochrane risk-of-bias tool. The main outcome parameters were analysed separately based on the Premenstrual Symptom Screening Tool and PMTS and DRSP scores. Secondary parameters of somatic, psychological, and behavioural subscale symptoms of PSST were also analysed. Data synthesis was performed assuming a random-effects model, and standardized mean difference (SMDs) was analysed using SPSS version 28.0.0 (IBM, Armonk, NY, USA). A total of 754 articles were screened, and 15 RCTs were included (n = 1211 patients). Primary results for participants randomized to an intervention reported reduced PSST (n = 9), PMTS (n = 2), and DSR (n = 4) scores with (SMD = −1.44; 95% CI: −1.72 to −1.17), (SMD = −1.69; 95% CI: −3.80 to 0.42) and (SMD = 2.86; 95% CI: 1.02 to 4.69) verses comparator with substantial heterogeneity. Physical (SMD = −1.61; 95% CI = −2.56 to −0.66), behavioural (SMD = −0.60; 95% CI = −1.55 to 0.35) and mood (SMD = 0.57; 95% CI = −0.96 to 2.11) subscale symptom groupings of PSST displayed similar findings. Fifty-three studies (n = 8) were considered at low risk of bias with high quality. Mild adverse events were reported by four RCTs. Based on the existing evidence, herbal medicine and nutritional supplements may be effective and safe for PMS.