Background Impaired sleep quality is commonplace within industrialized societies, as evidenced by the increasing number of prescription sleep aids available. Certain herbal preparations have been suggested to provide a natural benefit to sleep; however, limited controlled data are available documenting this benefit. In the present study we tested the effect of an experimental dietary supplement, containing the active ingredients Chlorophytum borivilianum and Velvet bean, on sleep quality using the Pittsburgh Sleep Quality Index (PSQI). Methods Eighteen healthy and active men and women, with evidence of impaired sleep quality, consumed the supplement daily for 28 days. The PSQI was administered before and after the intervention period. As indicators of safety, resting heart rate and blood pressure were measured, and a complete blood count, comprehensive metabolic panel, and lipid panel were determined. Results Sleep quality was influenced by the supplement, as evidenced by an improvement in every category of the PSQI questionnaire (P < 0.05), with most category scores improving approximately 50% from pre to post intervention. No adverse outcomes were noted with use of the supplement, as indicated by no change in resting heart rate, blood pressure, or any bloodborne parameter. Conclusions An investigational dietary supplement containing the active ingredients Chlorophytum borivilianum and Velvet bean improves sleep quality in men and women. Additional placebo controlled trials are needed to corroborate these findings in individuals with self-reported sleeping difficulty.