Nocibé a été baptisée en 1984 par son fondateur, Daniel Vercamer, en référence à l'île Nosy Be dans l'océan Indien, connue pour ses plantations d'ylang-ylang. Parti d'une seule parfumerie, rue de Béthune à Lille (l'ancien magasin familial d'articles pour salons de coiffure), le groupe compte aujourd'hui 455 magasins (dont 91 franchisés) et emploie 2.900 salariés. Depuis 2006, il est majoritairement détenu par le fonds d'investissement franco-britannique Charterhouse.