As one of the most abundant biomass resources, crop stalks are great potential feedstock available for anaerobic digestion (AD) to produce biogas. However, the specific physical properties and complex chemical structures of crop stalks form strong barriers to efficient AD bioconversion. To overcome these problems, many efforts have been made over the past few years. This paper reviewed recent research in the evolving field of anaerobic bioconversion of crop stalks and was focused on three critical aspects affecting AD performance: various pretreatment methods and their effects on the improvement of crop stalk biodegradability, determination of specific AD operation parameters for crop stalks, and development of AD technologies. Finally, recommendations on the future development of crop stalk AD were proposed.