The physico-chemical properties of submicron aerosols were measured in the spring of 2018 and 2019 over the Yellow Sea onboard the Gisang 1 research vessel. Aerosol number concentrations in 2019 were slightly higher than those in 2018, and the mean number concentrations of particles larger than 10 nm and cloud condensation nuclei (CCN) at 0.6% supersaturation (S) in spring 2019 were 7312 ± 3807 cm−3 and 4816 ± 1692 cm−3, respectively. Aerosol concentrations in June were lower than those in April and May, which was considered to be due to the East Asian summer monsoon. Aerosol number concentrations and size distributions were significantly influenced by meteorological conditions, such as wind and relative humidity. Aitken and accumulation mode particles dominated the aerosol number size distributions over the Yellow Sea. A distinct new particle formation (NPF) and growth event was observed, the spatial extent of which was estimated to cover at least 200 km × 400 km of the Yellow Sea. The general characteristics of NPF and growth over the Yellow Sea were similar to those in rural areas. Aerosol number concentrations below 1000 cm−3 were recorded on extremely clean days. A CCN closure experiment conducted using previous measurement data showed good results, indicating that CCN concentrations can be estimated with good accuracy, and the hygroscopicity over the Yellow Sea was similar to that of aged continental aerosols.