Paclitaxel (PTX) is an effective antineoplastic agent and shows potent anti-tumor activity against wide spectrum of cancers. Yet, the wide clinical use of paclitaxel (PTX) is limited by its poor aqueous solubility and side effects associated with current therapeutic formulation. To tackle these obstacles, we, for the first time, report an α-amylase- and redox- responsive nanoparticles based on hydroxyethyl starch (HES) for tumor targeted delivery of PTX. PTX is conjugated onto HES by redox-sensitive disulfide bond to form HES-SS-PTX, which is confirmed with NMR, HPLC-MS, and FT-IR. HES-SS-PTX conjugates assemble into stable and monodispersed nanoparticles (NPs), as characterized with DLS, TEM, and AFM. In blood, α-amylase will degrade the HES shell and thus decrease the size of HES-SS-PTX NPs, facilitating NPs extravasation and penetration in tumor. Pharmacokinetic study demonstrates HES-SS-PTX NPs have longer half-life than that of the commercial PTX formulation (Taxol). As a consequence, HES-SS-PTX NPs accumulate more in tumor compared with Taxol in in vivo imaging study. Under reductive conditions, HES-SS-PTX NPs could disassemble quickly as evidenced by their triggered-collapse, burst drug-release, and enhanced cytotoxicity against 4T1 tumor cell in the presence of reducing agent. Collectively, HES-SS-PTX NPs shows improved in vivo antitumor efficacy (63.6% vs 52.4%) and reduced toxicity in 4T1 tumor-bearing mice than Taxol. These results highlight the advantages of HES-based α-amylase- and redox- responsive nanoparticles, showing great clinical translation potential for cancer chemotherapy.