CEO · Managing Director · GAICD · Former Top 3 CMO

Paul Connell

Growth and profit. Brand and performance. Purpose and results.
I've spent 20 years proving you don't have to choose. You build both.

I'm an engineer turned marketer turned MD with a track record across Unilever, Naked Wines, and Big Red Group of rewiring consumer businesses, building challenger cultures, and delivering transformation that's commercially rigorous AND genuinely purpose-led.

Paul Connell

EBIT +238%

AND engagement at all-time high

41% growth

AND margins +350bps

$500M P&L

AND challenger brand operator

#3 CMO

AND GAICD

My story

The thread through everything.


I grew up watching my dad work the same job from age 15 just to keep the bills paid. And I watched people in nursing, teaching, community work doing extraordinary things for others but unable to get ahead themselves. It didn't feel right. It felt like a false choice. I've spent 20 years testing whether it actually is.

Unilever was where I built the foundations. Twelve years across Dove, Magnum, Ben & Jerry's, under Paul Polman when high-purpose, high-performance wasn't a nice-to-have, it was genuinely the operating system. I moved from marketing into running divisions. Big P&Ls. Complex organisations. Led two significant turnarounds, scaled B Corps, built challenger cultures inside a global machine.

By the time I left I needed to put my feet to the fire. Real accountability, different environments, no global HQ holding the map. So I deliberately sought out three types of experience. DTC and digital-first scale at Naked Wines as CMO, growing the business 41% during COVID. Post-M&A complexity at Big Red Group, consolidating four brands and a digital transformation simultaneously. And then the genuine deep end: back to Naked as MD, into a business mid-liquidity crisis.

Fifty-seven winemakers whose livelihoods were genuinely at risk. A team under real stress. A business model that needed rewiring from the ground up. That chapter tested everything I believe about leadership. You can't just cut your way out of a crisis. We rewired the commercial model, rebuilt the culture, supported the winemaker community through their own solvency challenges, and left the business with EBIT tripled, engagement at its highest ever, and Australia now the blueprint for the group's global recovery.

Where I create disproportionate impact.

1

Rewiring a business system. Not optimising. Genuine transformation: a turnaround, a step change in growth, a post-acquisition integration, or a business that's hit the ceiling of what its current model can deliver.

2

Genuine purpose to build around. Not a brand line. A real reason the business should exist that connects to something bigger than the margin. When you find it, it's not a distraction from performance. It's an accelerant.

3

Uniting people across silos. Replacing "we can't because" with "we can if." Building a genuine challenger culture, not as a vibe, but as a commercial operating system that unlocks people ahead of resources.

How I think

I don't believe in trade-offs.

Most businesses treat these as tensions to manage. I've found they're multipliers when you set them up right.

Growth & Profit

Scaling revenue without sacrificing margin. Turned around declining divisions and grew businesses 41% while simultaneously fixing unit economics.

Brand & Performance

Long-term brand building and short-term commercial results aren't enemies. Same strategy, different time horizons.

Speed & Rigour

The scrappiness of a challenger brand and the discipline of a global P&L. I've led in both environments and bring the best of each.

Purpose & Results

Purpose isn't a side project. It's a commercial accelerant when wired into the model. Results validate the purpose; purpose makes the results worth having.

Core competencies

What I bring.

Culture & 'Play to Win' Leadership

People-first leadership that fosters challenger mindsets and empowers teams to deliver results.

Business Transformation & Turnaround

Rewiring legacy models, brands, and supply chains to unlock long-term potential and success.

Broad P&L Leadership

Full accountability for $500M+ multi-category portfolios across FMCG and DTC models.

Stakeholder Alignment

Creating a "we" mindset, uniting cross-functional teams, retail partners, and boards around shared strategies.

Strategic Value Creation

M&A due diligence, post-acquisition integration, joint ventures, and professionalising founder-led businesses.

Career

Where I've done it.

2023 — Present$70M revenue · 35 people

Naked Wines

Managing Director, Australia

Revitalising the business and repositioning it as a global growth engine under significant liquidity constraints.

EBIT +238%Engagement 58 → 78NPS 70–76Global blueprintAI transformationOKR implementation
2022 — 2023$100M · 60+ org

Big Red Group

Chief Customer Officer / GM Consumer Division

Post-acquisition integration and digital transformation across RedBalloon, Adrenaline, and Experience Oz.

Multi-brand integrationDigital transformationB2B expansion (VIC, NZ)SaaS/DaaS pilots
2020 — 2022$80M · 20+ org

Naked Wines

CMO / Marketing & Sales Director

Scaling the DTC challenger brand whilst fixing the underlying economics.

+41% growthMargins +350bpsAwareness 25% → 45%#StopTheSqueeze
2017 — 2019$500M · 200+ org

Unilever ANZ

General Manager, Refreshments

Restoring growth and transforming profitability for a division diluting overall ANZ operating margins.

Tea: 7yr decline reversedIce Cream CAGR doubledProfit +500bpsBen & Jerry's +40%eComm $0.7M → $7M
2014 — 2017$200M · 100+ org

Unilever ANZ

General Manager, Homecare

Re-engineering a legacy portfolio to win market share and exceed commercial expectations.

Comfort: #3 → #1Speed-to-market: 12mo → 8wkRecycled plastics lead
2019 — 2020

Build on Purpose

Founder & Strategic Advisor

Growth advisory and fractional partnerships for scale-ups and NGOs.

Co-created Mood Tea900+ Woolworths storesFood innovation (Lion)
2006 — 2014UK, Europe & Australia

Early Career

Unilever

Eight years building commercial craft across Brand, Shopper, and Sales functions. Roles spanning Dove Men, Lynx, Rexona, Magnum, Cornetto, and Male Grooming portfolios across UK/Europe and ANZ.

Reversed Magnum decline to +14%Built Shopper function: #7 to #3Dove Men UK launch ($11M)Brylcreem post-acquisition integration

What people say

From the people I've worked with.

Authentic leadership Purpose & performance Commercial acumen Team development Strategic vision Cross-functional Challenger mindset

His unique point of difference is his ability to combine an inspiring vision for "doing great by doing good" with very astute strategic thinking and commercial skills. I believe Paul sets a new standard of the role today's leaders should play both to deliver business results and inspire change.

Former CEO, Unilever ANZ & AFCG Chair

PC is one of the most ambitious leaders I've worked with. He pushed us to raise the bar on how we represent Naked, internally and externally, and was never satisfied with "good enough." He brings clarity, sets high expectations, and creates an environment where people step up.

CEO, Naked Wines

The reason I was so keen to lure him back for a second stint is that Paul brings you a much broader skillset. He is comfortable and extremely able to deliver commercial goals, and has the ability to engage and enthuse operational teams.

Former CEO, Naked Wines

He leads authentically, he's highly mission & brand driven, and he champions people & nurtures them to succeed. I've seen first hand how this type of leadership has enabled him to deliver compelling commercial results in a tough category. Run, don't walk if you have the chance to work with him.

Chief Growth Officer, Naked Wines

A great understanding of commercial growth coupled with financial acumen. Above all else he leads a team without driving them. Can't recommend him enough.

Chief Financial Officer, Naked Wines

An exceptional leader when it comes to AI adoption. What made the difference was how openly he shared his own use of AI, including mistakes and unexpected wins. That vulnerability created safety, and that safety created real momentum across the team.

Founder, Lecturer & AI Keynote Speaker

A consummate professional with next level skills, deep experience, an innovative mindset and a genuine caring nature. During our work on large martech projects his leadership resulted in frictionless collaboration between technology, product, and front of house.

CIO, Technology & Strategy Leader

One of the best and inspiring managers I have worked with in the last 10 years. He has a strong eye for strategy, great hunger for unlocking new business and thrives on cementing purpose across brands. An ambition or challenge is never too big for him.

Marketing & Commercial Leader (direct report)

He cares about his team mates and has been a passionate advocate for our brand's positive social impact. A strong strategic thinker, effectively outspoken and committed to driving growth across the business, top to bottom lines.

CEO, Board Director & Founder

As leaders go, Paul's the best example I've seen. He creates vision and direction for a cross-functional team, inspiring those around him to lead with purpose and compassion to deliver impact.

Senior Marketing Manager (direct report)

He's got this amazing ability to blend bold, creative marketing with smart, strategic business growth goals. He builds teams you actually want to work with: talented, driven, and just fun to be around.

Creative Leader, ex-Meta (agency partner)

Credentials

Education, boards & recognition.

Education

GAICD

Graduate of the Australian Institute of Company Directors, 2025

Education

MEng

Manufacturing Engineering & Management, University of Warwick, 2006

Recognition

#3 CMO in Australia

CMO50 Awards, recognising the most innovative and effective marketing leaders

Board experience

Chair, The Marketing Academy Alumni

Australia's leadership community of 150+ senior marketing leaders

Board experience

Sustainable Business Australia

Board member championing business as a force for social and environmental good

Board experience

UnLtd / Little Colossus

Board member supporting social enterprise and youth disadvantage

Academic

Cambridge CISL

Guest Lecturer at the Cambridge Institute for Sustainability Leadership

Leadership roles

Let's have a conversation.

I'm looking for my next leadership role. A business that needs transformation, a purpose worth building around, and people ready to do both at once. If that sounds like yours, I'd love to hear from you.

Advisory & interim

Both And Group

For businesses that refuse to choose. I also work as a strategic advisor and fractional leader, helping ambitious businesses perform and matter at the same time, without compromise.

Visit Both And Group →