Background: Mental disorders in terms of depression, anxiety, and stress are one of the major causes of burden globally. Over the last two decades, the use of plant-based substances in the treatment of mental disorders in combination or not with medication has increasingly attracted the interest of the scientific research community. However, even if there is a plethora of naturally occurring bioactive compounds, most of them have low bioavailability, rendering them unable to insert into the bloodstream to exert their biological activities. Methods: This is a comprehensive narrative review that critically summarizes and scrutinizes the new approaches to the treatment of mental disorders using curcumin, also highlighting its bioavailability properties. The most accurate were searched using effective and relevant keywords. Results: This narrative review reveals substantial evidence that curcumin can exert significant effects on several mental disorders. However, despite the low cost, the extensive and confirmed potency of curcumin and its involvement in signaling pathways and the scientifically confirmed data regarding its molecular mechanisms of action against mental disorders, this naturally occurring compound presents low oral bioavailability. Pharmaceutical technology has provided solutions to increase the bioavailability of curcumin. Combination with piperine, galactomannosides, liposomal formulation or nanoformulation overcomes the bioavailability and solubility disadvantages. Conclusions: Although curcumin demonstrates anti-anxiety, anti-depressive and anti-stress properties, studies on humans are limited and heterogeneous. Further research is highly recommended to determine the most functional formula, dose, duration, and possible side effects of curcumin on mental disorders in humans. Based on the current knowledge, the curcumin nanoformulation and Theracurmin, a form of colloidal submicroscopic particles, seem to be the most effective bioavailable formulations, which may be examined in future clinical human studies.