Detergent surfactants can be found in wastewater in relevant concentrations. Most of them are known as ready degradable under aerobic conditions, as required by European legislation. Far fewer surfactants have been tested so far for biodegradability under anaerobic conditions. The natural environment is predominantly aerobic, but there are some environmental compartments such as river sediments, sub-surface soil layer and anaerobic sludge digesters of wastewater treatment plants which have strictly anaerobic conditions. This review gives an overview on anaerobic biodegradation processes, the methods for testing anaerobic biodegradability, and the anaerobic biodegradability of different detergent surfactant types (anionic, nonionic, cationic, amphoteric surfactants).