Recent scientific evidence indicates that protein hydrolysates contain bioactive peptides that have potential benefits for human health. However, the bittertasting hydrophobic peptides in protein hydrolysates negatively affect the sensory quality of resulting products and limit their utilization in food and pharmaceutical industries. The approaches to reduce, mask, and remove bitter taste from protein hydrolysates have been extensively reported. This review paper focuses on the advances in the knowledge regarding the structure-bitterness relationship of peptides, the release mechanism of bitter peptides, and the debittering methods for protein hydrolysates. Bitter tastes generating with enzymatic hydrolysis of protein is influenced by the type, concentration, and bitter taste threshold of bitterness peptides. A "bell-shaped curve" is used to describe the relationship between the bitterness intensity of the hydrolysates and the degree of hydrolysis. The bitter receptor perceives bitter potencies of bitter peptides by the hydrophobicity recognition zone. The intensity of bitterness is influenced by hydrophobic and electronic properties of amino acids and the critical spatial structure of peptides. Compared to physicochemical debittering (i.e., selective separation, masking of bitter taste, encapsulation, Maillard reaction, and encapsulation) and other biological debittering (i.e., enzymatic hydrolysis, enzymatic deamidation, plastein reaction), enzymatic hydrolysis is a promising debittering approach as it combines protein hydrolyzation and debittering into a one-step process, but more work should be done to advance the knowledge on debittering mechanism of enzymatic hydrolysis and screening of suitable proteases. Further