To remedy the problems riddled in cancer chemotherapy, such as poor solubility, low selectivity, and insufficient intra-cellular release of drugs, novel heparin-based redox-sensitive polymeric nanoparticles were developed. The amphiphilic polymer, heparin-alpha-tocopherol succinate (Hep-cys-TOS) was synthesized by grafting hydrophobic TOS to heparin using cystamine as the redox-sensitive linker, which could self-assemble into nanoparticles in phosphate buffer saline (PBS) with low critical aggregation concentration (CAC) values ranging from 0.026 to 0.093 mg/mL. Paclitaxel (PTX)-loaded Hep-cys-TOS nanoparticles were prepared via a dialysis method, exhibiting a high drug-loading efficiency of 18.99%. Physicochemical properties of the optimized formulation were characterized by dynamic light scattering (DLS), transmission electron microscope (TEM) and differential scanning calorimetry (DSC). Subsequently, the redox-sensitivity of Hep-cys-TOS nanoparticles was confirmed by the changes in size distribution, morphology and appearance after dithiothreitol (DTT) treatment. Besides, the in vitro release of PTX from Hep-cys-TOS nanoparticles also exhibited a redox-triggered profile. Also, the uptake behavior and pathways of coumarin 6-loaded Hep-cys-TOS nanoparticles were investigated, suggesting the nanoparticles could be taken into MCF-7 cells in energy-dependent, caveolae-mediated and cholesterol-dependent endocytosis manners. Later, MTT assays of different PTX-free and PTX-loaded formulations revealed the desirable safety of PTX-free nanoparticles and the enhanced anti-cancer activity