Alginate lyases (ALys) whose degrading products, alginate oligosaccharides, exhibit various outstanding biochemical activities have aroused increasing interest of researchers in the marine bioresource field. However, their predominant sourcing from marine bacteria, with limited yields and unclear genetic backgrounds, presents a challenge for industrial production. In this study, ALys (Aly01) from Vibrio natriegens SK 42.001 was expressed in Bacillus subtilis (B. subtilis), a nonpathogenic microorganism recognized as generally safe (GRAS). This accomplishment was realized through a comprehensive strategy involving vector and host selection, promoter and signal peptide screening, and engineering of the ribosome binding site (RBS) and the N-terminal coding sequence (NCS). The optimal combination was identified as the pP43NMK and B. subtilis WB600. Among the 19 reported strong promoters, PnprE exhibited the best performance, showing intracellular enzyme activities of 4.47 U/mL. Despite expectations, dual promoter construction did not yield a significant increase. Further, SPydhT demonstrated the highest extracellular activity (1.33 U/mL), which was further improved by RBS/NCS engineering, reaching 4.58 U/mL. Finally, after fed-batch fermentation, the extracellular activity reached 18.01 U/mL, which was the highest of ALys with a high molecular weight expressed in B. subtilis. These findings are expected to offer valuable insights into the heterologous expression of ALys in B. subtilis.