Discharge of waste in general, and food waste, in particular, is considered one of the major environmental problems today, as waste generation increases continuously, reaching values of 32% of all food produced worldwide. There are many different options that can be applied to the management and evaluation of waste treatment, and Anaerobic Digestion seems to be one of the most suitable solutions because of its benefits, including renewable energy generation in form of biogas. Moreover, if FW (food waste) is digested in anaerobic digesters from Waste Water Treatment Plants, a common solution is provided for both residues. Furthermore, co-digestion of food waste and sewage sludge provides benefits in terms of anaerobic process stability enhancing the buffer capacity of ammonia (for example) and biogas formation, which can be increased up to 80% when compared with monodigestion. The present paper reviews food waste anaerobic digestion from its generation, characteristics and different options for its management, and it does focus specifically on the anaerobic digestion and co-digestion process, stages, limiting rates and parameters, utilizing numerous experiences, strictly related to food waste. Pre-treatments are also considered as they are important and innovative for enhancing biogas production and its methane yield. The paper shows an extensive collection of pre-treatments, its basics, improving factors, and numerical data of biogas formation improvements that are related both to substrate modification and to the synergistic effect of co-digestion, which could lead to an increase of methane production from 11% to 180%.