Multidrug resistance (MDR) is a critical hindrance to the success of cancer chemotherapy. The main thing responsible for MDR phenotypes are plasma-membranes associated with adenosine triphosphate (ATP) Binding Cassette (ABC) drug efflux transporters, such as the P-glycoprotein (Pgp) transporter that has the broadest spectrum of substrates. Curcumin (CURC) is a Pgp inhibitor, but it is poorly soluble and bioavailable. To overcome these limitations, we validated the efficacy and safety of CURC, loaded in biocompatible solid lipid nanoparticles (SLNs), with or without chitosan coating, with the goal of increasing the stability, homogeneous water dispersibility, and cellular uptake. Both CURC-loaded SLNs were 5–10-fold more effective than free CURC in increasing the intracellular retention and toxicity of doxorubicin in Pgp-expressing triple negative breast cancer (TNBC). The effect was due to the decrease of intracellular reactive oxygen species, consequent inhibition of the Akt/IKKα-β/NF-kB axis, and reduced transcriptional activation of the Pgp promoter by p65/p50 NF-kB. CURC-loaded SLNs also effectively rescued the sensitivity to doxorubicin against drug-resistant TNBC tumors, without signs of systemic toxicity. These results suggest that the combination therapy, based on CURC-loaded SLNs and doxorubicin, is an effective and safe approach to overcome the Pgp-mediated chemoresistance in TNBC.