The compounds responsible for the bitter taste of aged "sharp" Cheddar cheese were characterized. Sensory-guided fractionation techniques using gel permeation chromatography and multi-dimension semi-preparative reversed-phase high-performance liquid chromatography revealed the presence of multiple bitter compounds. The compounds with the highest perceived bitterness intensity were identified by tandem mass spectrometry de novo peptide sequencing as GPVRGPFPIIV, YQEPVLGPVRGPFPI, MPFPKYPVEP, MAPKHKEMPFPKYPVEPF, and APHGKEMPFPKYPVEPF; all originated from β-casein. Subsequent quantitative liquid chromatography-tandem mass spectrometry analysis reported that the concentrations of GPVRGPFPIIV, YQEPVLGPVRGPFPI, and MPFPKYPVEP increased during maturation by 28.7-, 3.1-, and 1.8-fold, respectively. When directly compared to young "mild" Cheddar, APHGKEMPFPKYPVEPF was reported only in the sharp Cheddar cheese, whereas the concentration of MAPKHKEMPFPKYPVEPF did not change. Further taste re-engineering sensory experiments confirmed the importance of the identified peptides to the bitterness of sharp Cheddar. The bitter intensity of the aged "sharp" Cheddar model (mild Cheddar with equivalent concentrations of the five bitter peptides in the sharp sample) was rated as not significantly different from the authentic sharp Cheddar cheese. Among the five peptides, GPVRGPFPIIV was reported to be the main contributor to the bitterness intensity of sharp Cheddar. Furthermore, a difference from control sensory test also confirmed the significance of the bitter taste to the overall perception of aged Cheddar flavor. The sharp Cheddar model was reported to be significantly more similar to aged "sharp" Cheddar in comparison to the young "mild" Cheddar cheese sample.