Best Executive Coach & Consulting Services in Australia

Australia Executive Coaches & Consultants

Australia’s executive coaching landscape offers a wealth of expertise for businesses looking to grow, transform, and build resilient leadership. From individual coaching to organizational-wide transformation, this list features firms that combine evidence-based practices with tailored coaching strategies.

Methodology: How We Chose These Australia-based Executive Coach & Consulting Services

Our selection process focused on firms with:

• 📊 Research-driven methodologies backed by case studies and proven frameworks.
  
  
• 🗣️ Client-reviewed results, with clear ROI and real feedback from companies they’ve worked with.
  
  
• 📍 Australia-based firms committed to serving Australian businesses and organizations.

🌟 Executive Coaches & Consultants - Provider Spotlights

Madeleine Shaw - Executive Coaching

What they do:
Leadership coaching, transformation programs, and facilitation for executives, leadership teams, and boards.

Who they work with:
High-level executives, leaders in large corporations, non-profits, and public service.

Operating model:
Virtual and face-to-face coaching; tailored leadership transformation and team effectiveness programs.

💡 Why they stand out:

• 🎯 Focus on leadership resilience and strategic thinking for complex challenges.
  
  
• 🧠 Tailored programs for executive teams, embedding sustainable leadership change.
  
  
• 🌱 Proven success in driving leadership transformation in both the public and private sectors.

Madeleine Shaw GAICD, PCC, Founder, Madeleine Shaw

Madeleine is a highly experienced coach with expertise in transformational leadership, resilience, and team dynamics. With decades of experience in corporate and not-for-profit sectors, she is known for her deep understanding of leadership challenges and her hands-on, personalized coaching approach.

Evolving Leaders - Building Human Organisations

What they do:
Executive coaching, team effectiveness, and culture-building programs.

Who they work with:
High-growth companies, start-ups, large corporations, and non-profits.

Operating model:
Blended coaching models with a strong focus on employee engagement and organizational culture transformation.

💡 Why they stand out:

• 🌱 Focus on human-centric leadership to build sustainable cultures.
  
  
• 🧠 Evidence-based coaching combined with team and organizational development.
  
  
• 🎯 Clients see measurable improvements in engagement, leadership capacity, and retention.

Nicola Vague, Founder & Director, Evolving Leaders

Nicola specializes in helping leaders and organizations foster human-centered cultures that drive performance and engagement. She is passionate about empowering leaders to think strategically and lead with empathy, especially in dynamic and rapidly changing environments.

Heilemann Coaching & Consulting

What they do:
Executive coaching, leadership development, and change management consulting.

Who they work with:
Senior leaders, executives, and organizations going through transitions.

Operating model:
Virtual and in-person executive coaching and tailored organizational development programs.

💡 Why they stand out:

• 🎯 Focus on leadership during times of change and organizational transformation.
  
  
• 🧠 Strong background in leading change at the executive level.
  
  
• 🌱 Focused on building sustainable leadership behaviors that last beyond the coaching sessions.

Catherine Heilemann, Director, Heilemann Coaching & Consulting

Catherine’s experience in executive coaching and organizational consulting spans across corporate and non-profit sectors. She’s known for her calm yet powerful coaching style, helping leaders make tough decisions with confidence and clarity during complex organizational changes.

Elizabeth Barron

What they do:
Organizational performance coaching, leadership development, and team effectiveness.

Who they work with:
Senior leaders, teams, and organizations focused on performance and well-being.

Operating model:
Face-to-face coaching, team alignment sessions, and remote coaching programs.

💡 Why they stand out:

• 🎯 Specialized in aligning leadership teams with performance-driven goals.
  
  
• 💡 Focused on building high-performing teams that drive innovation and growth.
  
  
• 🧠 Strong foundation in organizational behavior and performance optimization.

Elizabeth Barron, Founder, Principal & Coach, Elizabeth Barron

Elizabeth has a wealth of experience in executive coaching, specializing in organizational performance and strategic leadership. Her pragmatic approach to coaching emphasizes both individual and team growth within the context of overall organizational goals.

LMHR Consulting

What they do:
Leadership coaching, people strategy consulting, and organizational development.

Who they work with:
HR leaders, senior managers, and executive teams across various sectors.

Operating model:
Virtual coaching and bespoke leadership development programs for individuals and teams.

💡 Why they stand out:

• 🧠 Blends strategic HR expertise with leadership development for a holistic approach.
  
  
• 🌱 Supports companies through growth phases with actionable leadership insights.
  
  
• 🎯 Focused on enhancing leadership capability within the context of organizational transformation.

Loren Mitchell, Founder & Managing Director, LMHR Consulting

Loren is an HR strategist and leadership coach with experience in both the corporate world and consultancy space. Her approach focuses on improving leadership effectiveness while aligning HR strategies with organizational goals.

The Workplace Coach

What they do:
Executive coaching, career coaching, and workplace coaching services.

Who they work with:
Leaders and professionals aiming for career transitions, promotion, and personal development.

Operating model:
Blended coaching approach-virtual and face-to-face, with career-specific coaching plans.

💡 Why they stand out:

• 🎯 Specializes in career coaching for executives and professionals seeking advancement.
  
  
• 🌱 Focus on coaching individuals through personal and professional transitions.
  
  
• 💡 Results-oriented, with clear metrics for career growth and leadership development.

Guy Hargreaves, Principal & Senior Consultant, The Workplace Coach

Guy’s deep experience in career and executive coaching makes him a trusted partner for professionals looking to advance or pivot their careers. His focus on personal growth and practical career strategies ensures clients feel empowered to take charge of their leadership development.

Crystallize Consulting Pty Ltd

What they do:
Executive coaching, performance coaching, and leadership alignment programs.

Who they work with:
Senior leaders, teams, and organizations aiming for peak performance and sustained success.

Operating model:
Virtual and tailored in-person coaching sessions and leadership interventions.

💡 Why they stand out:

• 🎯 High-impact coaching models with a focus on measurable leadership success.
  
  
• 🧠 Data-driven approach to understanding team dynamics and leadership styles.
  
  
• 🌱 Focus on crystallizing leadership potential through focused, strategic coaching.

Tim Hicks, Managing Director, Crystallize Consulting Pty Ltd

Tim’s background in performance and leadership coaching spans across multiple industries, using an evidence-based approach to coach executives towards measurable success. He is known for his structured coaching style and clear outcomes.

BreslinLeCoic

What they do:
Executive coaching, leadership training, and team alignment.

Who they work with:
CEOs, senior executives, and teams aiming for high performance.

Operating model:
Tailored coaching services, both in-person and online, with a focus on leadership alignment and high-performance cultures.

💡 Why they stand out:

• 🌱 Strong focus on team alignment and building cohesive leadership cultures.
  
  
• 🧠 Practical coaching strategies that deliver measurable leadership growth.
  
  
• 🎯 Known for working with senior executives to foster team collaboration and high performance.

Paul Breslin, Partner, BreslinLeCoic

Paul’s extensive background in leadership coaching and team facilitation makes him a trusted advisor for senior executives and their teams. He is known for his strategic insight and ability to create high-performance teams.

Bloom HR Pty Ltd

What they do:
Human resources consulting, executive coaching, and leadership development.

Who they work with:
Senior executives, HR leaders, and large organizations.

Operating model:
Executive coaching and HR consulting, both virtual and in-person.

💡 Why they stand out:

• 🌱 Focus on building sustainable HR strategies and leadership development programs.
  
  
• 🎯 Expertise in organizational development, culture, and leadership transformations.
  
  
• 🧠 Strong emphasis on leadership through a people-first approach.

Natalie Carrington, CEO & Principal, Bloom HR Pty Ltd

Natalie specializes in transforming organizational cultures and improving leadership through HR strategy. Her results-driven coaching focuses on building inclusive, high-performing teams and organizational resilience.

Executive Coaching in Australia: A Strategic Advantage

Australia’s executive coaching space is brimming with experienced coaches and consultants who are committed to driving tangible results. Whether you’re looking for one-on-one leadership coaching or organizational-wide transformation, these providers are equipped to guide leaders through growth, change, and success. They not only bring strategic insight but also a deep understanding of leadership dynamics, enabling leaders to unlock their full potential. From scaling startups to leading large, complex organizations, the right executive coach can help you navigate challenges and achieve long-term success.

At Digital Reference, we understand the importance of finding the right coaching partner for your leadership needs. With comprehensive resources on trusted coaches and consultancies, we make it easy to discover professionals who can make a real impact on your growth journey.

If you found these recommendations useful, consider diving deeper into other valuable resources on leadership and professional development. Explore the following curated guides:

• 🦘 HR Consultants in Sydney to Watch
• 🪃Top Outsourced & Fractional CHRO Agencies in Australia
• 🏄 Best Recruitment Consulting Services in Australia

For a comprehensive selection of resources to guide your professional growth, explore what Digital Reference has to offer your trusted platform for expert insights and advice.