In the present study, the feasibility of laser surface melting (LSM) of AISI 430 ferritic stainless steel to minimize hydrogen embrittlement (HE) was investigated. LSM of AISI 430 steel was successfully achieved by a 2.3-kW high power diode laser (HPDL) with scanning speeds of 60 mm/s and 80 mm/s (the samples are designated as V60 and V80, respectively) at a power of 2 kW. To investigate the HE effect on the AISI 430 steel without and with LSM, hydrogen was introduced into specimens by cathodic charging in 0.1 M NaOH solution under galvanostatic conditions at a current density of 30 mA/cm and 25 °C. Detail microstructural analysis was performed and the correlation of microstructure with HE was evaluated. By electron backscatter diffraction (EBSD) analysis, the austenite contents for the laser-surface melted specimens V60 and V80 are found to be 0.6 and 1.9 wt%, respectively. The amount of retained austenite in LSM specimens was reduced with lower laser scanning speed. The surface microhardness of the laser-surface melted AISI 430 steel (~280 HV) is found to be increased by 56% as compared with that of the substrate (~180 HV) because of the presence of martensite. The degree of embrittlement caused by hydrogen for the charged and non-charged AISI 430 steel was obtained using slow-strain-rate tensile (SSRT) test in air at a strain rate of 3 × 10 s. After hydrogen pre-charging, the ductility of as-received AISI 430 steel was reduced from 0.44 to 0.25 while the laser-surface melted AISI 430 steel showed similar tensile properties as the as-received one. After LSM, the value of HE susceptibility I° decreases from 43.2% to 38.9% and 38.2% for V60 and V80, respectively, due to the presence of martensite.