Huangjiu is rich in low-molecular-weight peptides and has an umami taste. In order for its umami peptides to be discovered, huangjiu was subjected to ultrafiltration, ethanol precipitation, and macroporous resin purification processes. The target fractions were gathered according to sensory evaluation. Subsequently, we used peptidomics to identify the sum of 4158 peptides in most umami fractions. Finally, six novel umami peptides (DTYNPR, TYNPR, SYNPR, RFRQGD, NFHHGD, and FHHGD) and five umami-enhancing peptides (TYNPR, SYNPR, NFHHGD, FHHGD, and TVDGPSH) were filtered via virtual screening, molecular docking, and sensory verification. Moreover, the structure–activity relationship was discussed using computational approaches. Docking analysis showed that all umami peptides tend to bind with T1R1 through hydrogen bonds and hydrophobic forces, which involve key residues HIS71, ASP147, ARG151, TYR220, SER276, and ALA302. The active site calculation revealed that the positions of the key umami residues D and R in the terminal may cause taste differences in identified peptides.