Il farmaco è stato approvato in Francia nel 1989, con il marchio Navelbine, per il trattamento del carcinoma del polmone non a piccole cellule. Nel 1991 il farmaco ha ottenuto l'approvazione per il trattamento del carcinoma metastatico della mammella. Nel dicembre 1994, Vinorelbina ha ottenuto l'autorizzazione al commercio negli Stati Uniti dalla "Food and Drug Administration" (FDA). Nella maggior parte delle Nazioni dell'Unione europea, Vinorelbina è approvata per il trattamento del carcinoma polmonare non a piccole cellule e del carcinoma metastatico della mammella.