To prepare bioactive peptides with high angiotensin-I-converting enzyme (ACE)-inhibitory (ACEi) activity, Alcalase was selected from five kinds of protease for hydrolyzing Skipjack tuna () muscle, and its best hydrolysis conditions were optimized using single factor and response surface experiments. Then, the high ACEi protein hydrolysate (TMPH) of skipjack tuna muscle was prepared using Alcalase under the optimum conditions of enzyme dose 2.3%, enzymolysis temperature 56.2 °C, and pH 9.4, and its ACEi activity reached 72.71% at 1.0 mg/mL. Subsequently, six novel ACEi peptides were prepared from TMPH using ultrafiltration and chromatography methods and were identified as Ser-Pro (SP), Val-Asp-Arg-Tyr-Phe (VDRYF), Val-His-Gly-Val-Val (VHGVV), Tyr-Glu (YE), Phe-Glu-Met (FEM), and Phe-Trp-Arg-Val (FWRV), with molecular weights of 202.3, 698.9, 509.7, 310.4, 425.6, and 606.8 Da, respectively. SP and VDRYF displayed noticeable ACEi activity, with IC values of 0.06 ± 0.01 and 0.28 ± 0.03 mg/mL, respectively. Molecular docking analysis illustrated that the high ACEi activity of SP and VDRYF was attributed to effective interaction with the active sites/pockets of ACE by hydrogen bonding, electrostatic force, and hydrophobic interaction. Furthermore, SP and VDRYF could significantly up-regulate nitric oxide (NO) production and down-regulate endothelin-1 (ET-1) secretion in HUVECs after 24 h treatment, but also abolish the negative effect of 0.5 μM norepinephrine (NE) on the generation of NO and ET-1. Therefore, ACEi peptides derived from skipjack tuna () muscle, especially SP and VDRYF, are beneficial components for functional food against hypertension and cardiovascular diseases.