Stone fish is an under-utilized sea cucumber with many health benefits. Hydrolysates with strong ACE-inhibitory effects were generated from stone fish protein under the optimum conditions of hydrolysis using bromelain and fractionated based on hydrophobicity and isoelectric properties of the constituent peptides. Five novel peptide sequences with molecular weight (mw) < 1000 daltons (Da) were identified using LC-MS/MS. The peptides including Ala-Leu-Gly-Pro-Gln-Phe-Tyr (794.44 Da), Lys-Val-Pro-Pro-Lys-Ala (638.88 Da), Leu-Ala-Pro-Pro-Thr-Met (628.85 Da), Glu-Val-Leu-Ile-Gln (600.77 Da) and Glu-His-Pro-Val-Leu (593.74 Da) were evaluated for ACE-inhibitory activity and showed IC50 values of 0.012 mM, 0.980 mM, 1.310 mM, 1.440 mM and 1.680 mM, respectively. The ACE-inhibitory effects of the peptides were further verified using molecular docking study. The docking results demonstrated that the peptides exhibit their effect mainly via hydrogen and electrostatic bond interactions with ACE. These findings provide evidence about stone fish as a valuable source of raw materials for the manufacture of antihypertensive peptides that can be incorporated to enhance therapeutic relevance and commercial significance of formulated functional foods.