Napoleon s’est lancé en 1992 avec un petit studio de maquillage à Leichhardt, dans la banlieue de Sydney. En 1993, il ouvrait la Napoleon Perdis Makeup Academy, qui compte maintenant huit campus en Australie, en Nouvelle-Zélande et un sur Hollywood Boulevard en Californie. Deux ans plus tard, il inaugurait son premier concept store sur Oxford Street à Sydney, où il proposait une collection cosmétique complète incluant des fonds de teint, des ombres à paupières, des bâtons pour les lèvres et des accessoires. Les couleurs vives et vivantes deviennent rapidement la marque de fabrique de Napoleon Perdis. Les designs innovants, les produits eux-mêmes étonnants, la fraîcheur et l’énergie ont également contribué au succès de la marque. « Un produit doit parler au consommateur, » explique Naopleon. «  Il doit être cohérent avec ses revendications ».

Aujourd’hui, la marque Napoleon Perdis est distribuée dans 59 boutiques en nom propre et plus de 800 points de vente aux États-Unis, en Australie et en Nouvelle-Zélande. Il y a quatre concept stores aux États-Unis, dont une éclatante boutique amirale sur Hollywood Boulevard. La marque est également disponible dans plus de 300 points de vente de la chaîne de produits de maquillage et de coiffure Ulta aux États-Unis, ainsi qu’auprès de détaillants indépendants sélectionnés dans tous els États-Unis.

Quand les responsables de Target l’ont approché pour lancer une seconde ligne de cosmétiques en mass-market, Napoleon n’a pas hésité longtemps. Le résultat : une ligne de produits mass-market, lancée en 2008 et distribuée dans plus de 1600 magasins Target aux États-Unis, et 300 en Australie sous le nom NP Set. La collection est à 98% sans parabènes et revendique certains bienfaits du bio.

Napoleon Perdis regarde maintenant les opportunités de développement de son jeune empire sur les marchés extérieurs. L’Amérique du sud est la première sur la liste, en particulier le Brésil, qui est « le quatrième marché mondial pour les cosmétiques et les produits de toilette, » ensuite le Mexique et l’Asie du Sud-Est. « L’Europe n’est pas une priorité jusqu’à présent, cela viendra ensuite, mais nous ne sommes pas pressés ».

Pour Napoleon, être une marque australienne n’est ni une force ni une faiblesse. « Je suis né en Australie de parents Grecs. Ce mélange de classicisme européen et de nature australienne m’a probablement aidé à développer ma créativité. Mais je ne vends pas l’Australie, je vends Napoleon Perdis ».