In this study, a combined experimental and theoretical study of the nonlinear optical properties (NLO) of two chalcone derivatives, (E)-3-(2-methoxyphenyl)-1-(2-(phenylsulfonylamine)phenyl)prop-2-en-1-one (MPSP) and (E)-3-(3-nitrophenyl)-1-(2-(phenylsulfonylamine)phenyl)prop-2-en-1-one (NPSP), in DMSO is reported. The single crystal structures of the compounds, which differ only by the type and position of one substituent, were grown using the slow evaporation technique, and the main structural differences are discussed. The two-photon absorption and first-order hyperpolarizability measurements were performed via the Z-scan technique and hyper-Rayleigh scattering experiment in DMSO. The theoretical calculations were performed using the Density Functional Theory (DFT) at the CAM-B3LYP/6-311++G(d,p) level, and the sum-over-states (SOS) approach in both static and dynamic cases. Besides the electron conjugation achieved by the aromatic rings, olefins, and carbonyl groups, both compounds have a nearly flat chalcone backbone, which is believed to contribute to the nonlinear optical properties. MPSP and NPSP have different positions, even though they have roughly the same conformation and form C–H⋯O interactions. For several studied frequencies, the HRS first hyperpolarizability values for MPSP are greater than those for NPSP, indicating that in most cases the NLO properties of MPSP are better. The comparison among the theoretical and experimental HRS first hyperpolarizability results showed a good agreement. In addition, the two-dimensional second order nonlinear optical spectra obtained from the sum-over-states model indicate good second-order NLO responses of the two chalcone derivatives under external fields. Our findings are important not only to show the potential nonlinear optical application of the two new compounds but also to gain an insight into how different chemical compositions might affect the crystal structures and physico-chemical properties.