Background: Curcumin (Cur) possesses a variety of beneficial pharmacological properties including antioxidant, antimicrobial, anti-cancer and anti-inflammatory activities. Nevertheless, the low aqueous solubility and subsequent poor bioavailability greatly limits its effectiveness. Besides, the role of myrrh oil as an essential oil in treating inflammatory disorders has been recently demonstrated. The objective of the current investigation is to enhance Cur efficacy via developing Cur nanoemulgel, which helps to improve its solubility and permeability, for transdermal delivery. Methods: The formulated preparations (Cur gel, emulgel and nanoemulgel) were evaluated for their physical appearance, spreadability, viscosity, particle size, in vitro release and ex vivo drug permeation studies. The in vivo anti-inflammatory activity was estimated using the carrageenan-induced rat hind paw edema method. Results: The formulated Cur-loaded preparations exhibited good physical characteristics that were in the acceptable range of transdermal preparations. The release of Cur from gel, emulgel and nanoemulgel after 12 h was 72.17 ± 3.76, 51.93 ± 3.81 and 62.0 ± 3.9%, respectively. Skin permeation of Cur was significantly (p < 0.05) improved when formulated into nanoemulgel since it showed the best steady state transdermal flux (SSTF) value (108.6 ± 3.8 µg/cm2·h) with the highest enhancement ratio (ER) (7.1 ± 0.2). In vivo anti-inflammatory studies proved that Cur-loaded nanoemulgel displayed the lowest percent of swelling (26.6% after 12 h). Conclusions: The obtained data confirmed the potential of the nanoemulgel dosage form and established the synergism of myrrh oil and Cur as an advanced anti-inflammatory drug.