Anaerobic digestion widely considered as a promising waste biomass disposal treatment approach, is attracting increasing interest in all corners of the globe. However, due to the specific features of different types of waste biomass, the bioenergy conversion efficiency of this process is not ideal. Another problematic aspect of anaerobic digestion is that the nutrient rich effluent sometimes needs to be treated before discharge. This review presents the recent achievements of waste biomass digestion from the perspective of energy recovery and nutrient recovery. In this work, the anaerobic treatment characteristics of common types of waste biomass are summarized and compared. With a focus of nutrient recovery and post treatment issues, the challenges and technical hurdles encountered in the anaerobic digestion of waste biomass are critically reviewed. Finally, an integrated system of anaerobic digestion, anaerobic ammonia oxidation (anammox) and phosphorus recovery is proposed for efficient energy and nutrient recovery from waste biomass.