Inflammation is considered to be a crucial factor in the development of chronic diseases, eight of which were listed among the top ten causes of death worldwide in the World Health Organization’s World Health Statistics 2019. Moreover, traditional drugs for inflammation are often linked to undesirable side effects. As gentler alternatives to traditional anti-inflammatory drugs, plant-derived bioactive peptides have been shown to be effective interventions against various chronic diseases, including Alzheimer’s disease, cardiovascular disease and cancer. However, an adequate and systematic review of the structures and anti-inflammatory activities of plant-derived bioactive peptides has been lacking. This paper reviews the latest research on plant-derived anti-inflammatory peptides (PAPs), mainly including the specific regulatory mechanisms of PAPs; the structure–activity relationships of PAPs; and their enzymatic processing based on the structure–activity relationships. Moreover, current research problems for PAPs are discussed, such as the shallow exploration of mechanisms, enzymatic solution determination difficulty, low yield and unknown in vivo absorption and metabolism and proposed future research directions. This work aims to provide a reference for functional activity research, nutritional food development and the clinical applications of PAPs.