Background: The aim of this study was to evaluate the efficacy of vinorelbine-based regimens as first-, second- and more-line therapies in advanced breast cancer (ABC) and to analyze the best timing of vinorelbine treatment. Methods: A total of 71 ABC patients were retrospectively reviewed. Of these, 35 patients were treated with vinorelbine-based regimens as first-line chemotherapy, and 36 patients were treated with vinorelbine-based regimens as second-line or more-line therapy. The primary end point of the study was progression-free survival (PFS). Results: No difference was found in baseline characteristics between the two groups (p > 0.1 for all comparisons). There was a significant difference in the objective response rate (ORR; p = 0.006) and clinical benefit rate (CBR; p = 0.013) between the first-line group and the second- or more-line groups. In the vinorelbine first-line group, the ORR was 68.6% (24 patients), and in the second-line or more-line groups the ORR was 36.1% (13 patients). A significant difference in PFS between the first-line group and the second-line or more-line groups was also observed (p = 0.030). The median PFS in the overall population was 6.3 ± 1.32 months (95% CI 3.69-8.90). The median PFS was 11.1 ± 3.76 months (95% CI 3.73-18.47) in the first-line group compared with 5.2 ± 1.35 months (95% CI 2.54-7.85) in the second-line or more-line groups. In patients treated with vinorelbine-trastuzumab combination as the first-line therapy, a complete response was observed in 1 patient (12.5%) and partial response in 5 patients (62.5%), giving an ORR of 75.0%. Progressive disease was observed in 1 patient (12.5%), and stable disease in 1 patient (12.5%), leading to a CBR of 87.5%. The median PFS was 13.8 ± 2.75 months (95% CI 8.42-19.18), and median OS was 37.0 ± 11.6 months (95% CI 14.18-59.82). No significant difference was found in overall survival (OS) between the groups (p = 0.612). Conclusion: For ABC patients, no significant difference in median OS was found between the early use and delayed use of vinorelbine-based regimens, but the short-term efficacy and PFS of vinorelbine-based regimens were significantly better in the early use group than in the delayed use group.