Paclitaxel (PTX)-loaded self-assembling nano-micelles (PTX/NMs) were prepared based on amphiphilic cholesterol-bearing γ-polyglutamic acid (γ-PGA-graft-CH). The properties of PTX/NMs in vitro and in vivo were investigated. The results indicated that PTX could be entrapped in γ-PGA-graft-CH NMs. PTX/NMs was characterized with a size of (343.5 ± 7.3) nm, drug loading content of 26.9% ± 0.8% and entrapment efficiency of 88.6% ± 1.7% at the optimized drug/carrier ratio of 1/10, and showed a pH-sensitive sustainable drug-release and less cytotoxicity in vitro. In vivo release and the pharmacokinetics study in mice showed that the elimination half-life (t1/2β) and area under curve (AUC) of PTX/NMs were significantly higher than those of PTX/polyoxyethylene castor oil (PTX/PCO), and less clearance (CL) of PTX/NMs was also observed. PTX/NMs were distributed higher in liver and tumor than PTX/PCO, and showed a good tumor-inhibiting activity in tumor-bearing mice. This study would lay a foundation on the potential application of γ-PGA-graft-CH NMs were the antitumor drug-delivery.