Cyperus esculentus is considered the sixteenth worst weed in the world. The weed causes huge losses in arable crops. Current control strategies are based on combinations of chemical and mechanical methods, repeated over years, and aim to deplete the belowground bud bank. However, this is a slow process. Anaerobic soil disinfestation (ASD) using readily decomposable carbon sources may be a promising innovative method to quickly deplete the bud bank. This study investigated the effect of ASD with fresh grass clippings (dosage of 80 tonnes ha−1) differing in C:N ratio and Herbie® (consists of organic by-products from the food processing industry, dosage of 25 tonnes ha−1) on the vitality of small and large C. esculentus tubers buried at three depths (5, 15, and 30 cm) into two soils differing in soil type and soil moisture content. Their effects were compared with the effect of chemical soil disinfestation (CSD) with metam-sodium (153 kg ha−1). ASD with Herbie® showed at least equal performance compared with CSD with metam-sodium, with reductions in tuber vitality up to 97.5%. The performance of ASD with grass clippings was less consistent across soils and was affected by the C:N ratio of the grass. Both ASD and CSD showed the highest performance in moist, sandy soil and on small tubers. ASD is an effective and promising method to quickly deplete the C. esculentus bud bank, provided that the soil is sandy and moist, the carbon source has a C:N ratio of about 10, and the incorporation depth is at least 25 cm. To foster the implementation of ASD, future research should evaluate its performance consistency across environments and years.