A calcium-chelating peptide is considered to have the ability to improve calcium absorption. In this study, Pacific cod skin gelatin hydrolysates treated with trypsin for 120 min exhibited higher calcium-chelating activity. Sequential chromatography, involving hydroxyapatite affinity chromatography and reversed phase high performance liquid chromatography, was used for the purification of calcium-chelating peptides. Two novel peptides with the typical characteristics of collagen were sequenced as GDKGESGEAGER and GEKGEGGHR based on LC-HRMS/MS, which showed a high affinity to calcium. Calcium-peptide complexation was further characterized by ESI-MS (MS and MS/MS) and FTIR spectroscopy. The results showed that the complexation of the two peptides with calcium was conducted mainly at the ratio of 1 : 1. The amino terminal group and the peptide bond of the peptide backbone as well as the amino group of the lysine side chain and the carboxylate of the glutamate side chain were the possible calcium binding sites for the two peptides. Meanwhile, several amino acid side chain groups, including the hydroxyl (Ser) and carboxylate (Asp) of GDKGESGEAGER and the imine (His) of GEKGEGGHR, were crucial in the complexation. The arginine residue in GEKGEGGHR also participated in the calcium coordination. Additionally, several active fragments with calcium-chelating activity were obtained using MS/MS spectra, including GDKGESGEAGE, GEAGER, GEK, EKG and KGE. This study suggests that gelatin-derived peptides have the potential to be used as a calcium-chelating ingredient to combat calcium deficiency.