The current COVID-19 pandemic caused by the severe acute respiratory syndrome coronavirus-2 (SARS-CoV-2) created a global health crisis. The ability of vaccines to protect immunocompromised individuals and from emerging new strains are major concerns. Hence antiviral drugs against SARS-CoV-2 are essential. The SARS-CoV-2 main protease M<sup>pro</sup> is vital for replication and an important target for antivirals. Using CMap analysis and docking studies, withaferin A (wifA) and withanone (win), two natural products from the medicinal herb <i>Withania somnifera</i> (ashwagandha), were identified as promising candidates that can covalently inhibit the viral protease M<sup>pro</sup>. Cell culture, enzymatic, LC-MS/MS, computational, and equilibrium dialysis based assays were performed. DFT calculations indicated that wifA and win can form stable adducts with thiols. The cytotoxicity of M<sup>pro</sup> was significantly reduced by wifA and win. Both wifA and win were found to irreversibly inhibit 0.5 μM M<sup>pro</sup> with IC<sub>50</sub> values of 0.54 and 1.8 μM, respectively. LC-MS/MS analysis revealed covalent adduct formation with wifA at cysteines 145 and 300 of M<sup>pro</sup>. The natural products wifA and win can irreversibly inhibit the SARS-CoV-2 main protease M<sup>pro</sup>. Based on the work presented here we propose that both wifA and win have the potential to be safely used as preventative and therapeutic interventions for COVID-19.