Curcumin and resveratrol are natural compounds with significant anticancer activity; however, their bioavailability is limited due to poor solubility. This study aimed to overcome the solubility problem by means of solid lipid nanoparticles (SLN). 2-Hydroxypropyl β-cyclodextrin (HPβCD) was selected from a range of polymers based on miscibility and molecular interactions. SLNs were obtained by probe sonication and freeze-drying curcumin-resveratrol with/without HPβCD incorporated in gelucire 50/13. SLNs were characterized by dynamic light scattering (DLS), zeta potential, powder X-ray diffractometry (PXRD), differential scanning calorimetry (DSC), thermogravimetric analysis (TGA), scanning electron microscopy (SEM), and physical stability. The in vitro release of drugs from the SLNs was performed by the direct dispersion method and analyzed using a validated UV-visible method. In vitro efficacy was tested using a colorectal cancer cell line. Curcumin-resveratrol-gelucire 50/13-HPβCD (CRG-CD) and curcumin-resveratrol-gelucire 50/13(CRG) SLNs showed a particle size from 100 to 150 nm and were not in the crystalline state per PXRD results. MDSC results complimented PXRD results by the absence of melting endotherm of curcumin; TGA showed no weight loss, confirming the absence of organic solvent residual, and the shape of the SLNs was confirmed as spherical by SEM. CRG SLNs were stable for 21 days with respect to particle size and zeta potential. MTT assay indicated better IC value for CRG as compared to CRG-CD. Hence, novel SLNs of curcumin and resveratrol incorporated in gelucire 50/13 and HPβCD were prepared and characterized to improve their bioavailability and anticancer activity.