Curcumenol and curcumenone are two major constituents of the plants of medicinally important genus of Curcuma, and often govern the pharmacological effect of these plant extracts. These two compounds, isolated from C. zedoaria rhizomes were studied for their binding to human serum albumin (HSA) using the fluorescence quench titration method. Molecular docking was also performed to get a more detailed insight into their interaction with HSA at the binding site. Additions of these sesquiterpenes to HSA produced significant fluorescence quenching and blue shifts in the emission spectra of HSA. Analysis of the fluorescence data pointed toward moderate binding affinity between the ligands and HSA, with curcumenone showing a relatively higher binding constant (2.46 × 105 M−1) in comparison to curcumenol (1.97 × 104 M−1). Cluster analyses revealed that site I is the preferred binding site for both molecules with a minimum binding energy of −6.77 kcal·mol−1. However, binding of these two molecules to site II cannot be ruled out as the binding energies were found to be −5.72 and −5.74 kcal·mol−1 for curcumenol and curcumenone, respectively. The interactions of both ligands with HSA involved hydrophobic interactions as well as hydrogen bonding.