Perdis never strayed far from the society pages, regularly appearing at fashion shows and other high-profile events with his four glamorous daughters, Angelene, Athina, Alexia and Lianna, often in tow.
He spent his days mingling with A-listers, and was often spotted with the likes of Jennifer Hawkins, Miranda Kerr and Kelly Osbourne.
At the height of his success, wife Soula-Marie Perdis told the Examiner her larger-than-life husband was the "creative mastermind" behind it all, while Perdis claimed the secret to the brand's success was linked to his family's Greek heritage.
"Living in Greece has not only inspired me personally, but also inspired the ingredients and formulas I create for the brand," he said.
"Ancient beauty rituals are the best blend of art and science and I'm very passionate about ancient beauty rituals made modern."
The Napoleon Perdis website also reveals insight into the co-founder's fame and mass appeal, describing him as a "renowned international makeup artist" and "well-known and respected media commentator" with "an opinion on everything", which is "just one of the reasons the public love him", along with his "utlra-witty, yet hard-working nature".
His guru status was confirmed when certain phrases he coined, such as "Not to Prime is a Crime", became part of many beauty lovers' lexicons.
Meanwhile, Lianna Perdis has forged her own stylish career, signing with renowned international modelling agency Chic Model Management in 2016 at the age of just 16.
That year, the teen graced the pages of Girlfriend and Russh magazines, and also created her own make-up line, Total Bae.
But while the Napoleon Perdis brand grew to be a juggernaut, it came from humble beginnings, starting out in 1992 as a small makeup studio in Leichhardt in Sydney's inner west.
By 1995, Perdis had launched his own line of cosmetics with wife Soula-Marie and brother Emanuel, which were sold through a store in chic Paddington, before expanding into the department store giants.
By 2011 the label was taking on the US market, and had exploded to 65 stores across Australia and New Zealand.
The Napoleon Perdis Makeup Academy had also been established along the way, offering professional makeup training to up-and-coming artists.
But then, in 2015, a clue to Perdis' looming downfall was revealed with the brand's sudden withdrawal from the US market.
And in August 2018, another hint was dropped when Napoleon Perdis launched in over 200 Priceline stores, with many considering it to be a fall from grace for a brand previously thought to be relatively up-market.
According to Queensland University of Technology retail expert Dr Gary Mortimer, the market has shifted since the brand's launch in 1995 — and the business simply failed to keep up.
"Napoleon Perdis is a very, very clever marketer and he understood there was a gap in the market, and that gap was young women in their 20s to early 30s who were a bit too old for the cheap and cheerful Maybellines in discount department stores, but too young for the Lancômes and the Max Factors of the world," he said.
"He had edgy, cool stores, makeup classes and he expanded the business into the US.
"Obviously things got tough in the US and he pulled out in 2015, and the other thing that changed in the market was that other businesses identified that gap in the market — Estée Lauder developed its own brand, MAC, that targeted that market, and we also saw the entry of Mecca and Sephora.
"Another error he made was moving into pharmacies — particularly Priceline — which is very much marketed on price, so it ended up discounting the products and putting them on sale, which you don't want to do if you want to maintain the value of a brand."
Speaking on The Project last night, Perdis said his main priority was to look after staff and customers.
He also offered an insight into what had gone wrong.
"Retail is suffering a bit of a downturn, there's less foot traffic, e-commerce is up, the customer is shopping different, wants different experiences, and we have an enormous amount of stores," he said, adding he had appointed administrators to "make sure we assess our financial position and meet all our obligations".
It's a sad and sorry comedown for a brand which has long been an Aussie beauty favourite.
But as the third major retailer to collapse in this country in January alone, perhaps Napoleon Perdis' failure is simply a sign of the times.
