We investigated how water vapor affects the earliest steps of atmospheric aerosol formation, a key process influencing clouds and climate. By benchmarking quantum-chemical methods, we identified reliable approaches for modeling hydrated molecular clusters of common atmospheric acids and bases. We show that humidity moderately stabilizes certain clusters but only modestly alters particle formation rates. These findings sharpen our understanding of clusters and their role in aerosol formation.