Anticancer drugs in monotherapy are ineffective to treat various kinds of cancer due to the heterogeneous nature of cancer. Moreover, available anticancer drugs possessed various hurdles, such as drug resistance, insensitivity of cancer cells to drugs, adverse effects and patient inconveniences. Hence, plant-based phytochemicals could be a better substitute for conventional chemotherapy for treatment of cancer due to various properties: lesser adverse effects, action via multiple pathways, economical, etc. Various preclinical studies have demonstrated that a combination of phytochemicals with conventional anticancer drugs is more efficacious than phytochemicals individually to treat cancer because plant-derived compounds have lower anticancer efficacy than conventional anticancer drugs. Moreover, phytochemicals suffer from poor aqueous solubility and reduced bioavailability, which must be resolved for efficacious treatment of cancer. Therefore, nanotechnology-based novel carriers are employed for codelivery of phytochemicals and conventional anticancer drugs for better treatment of cancer. These novel carriers include nanoemulsion, nanosuspension, nanostructured lipid carriers, solid lipid nanoparticles, polymeric nanoparticles, polymeric micelles, dendrimers, metallic nanoparticles, carbon nanotubes that provide various benefits of improved solubility, reduced adverse effects, higher efficacy, reduced dose, improved dosing frequency, reduced drug resistance, improved bioavailability and higher patient compliance. This review summarizes various phytochemicals employed in treatment of cancer, combination therapy of phytochemicals with anticancer drugs and various nanotechnology-based carriers to deliver the combination therapy in treatment of cancer.