This work reviews the potential of anaerobic digestion for material recovery and energy production from fruit and vegetable wastes (FVW). These wastes contain 8–18% total solids (TS), with a total volatile solids (VS) content of 86–92%. The organic fraction includes about 75% easy biodegradable matter (sugars and hemicellulose), 9% cellulose and 5% lignin. Anaerobic digestion of FVW was studied under different operating conditions using different types of bioreactors. It permits the conversion of 70–95% of organic matter to methane, with a volumetric organic loading rate (OLR) o f 1–6.8 g versatile solids (VS)/l day. A major limitation of anaerobic digestion of FVW is a rapid acidification of these wastes decreasing the pH in the reactor, and a larger volatile fatty acids production (VFA), which stress and inhibit the activity of methanogenic bacteria. Continuous two-phase systems appear as more highly efficient technologies for anaerobic digestion of FVW. Their greatest advantage lies in the buffering of the organic loading rate taking place in the first stage, allowing a more constant feeding rate of the methanogenic second stage. Using a two-stage system involving a thermophilic liquefaction reactor and a mesophilic anaerobic filter, over 95% volatile solids were converted to methane at a volumetric loading rate of 5.65 g VS/l d. The average methane production yield was about 420 l/kg added VS.