Our exceptional executive search and recruitment services are based on a commitment to strong, values-based relationships with our clients.

We specialise in the most challenging searches and finding the right talent for complex roles where others have not succeeded.

We know how to listen. It means we set our compass straight from the very first contact so every step we take is deliberate, and we understand every nuance of the role you need to fill.

We deliver results based on mature professional insights gained over years of practice at the most senior levels in Australia and internationally.

We believe the key to getting it right first time, every time is to deliver a
high-touch, personalised service tailored to your specific needs.

We ensure that every step we take with you is in the right direction.


Natalie Walker Executive Search offers a bespoke personalised service to clients from the higher education, health, government, not-for-profit, media and arts sectors as well as to ASX-listed companies looking to fill C-Suite roles.

With our extensive experience in diversity and inclusion, we can ensure your recruitment process fits your organisation’s progressive culture.

  • Executive Search

    The perfect person for your key leadership role is unlikely to be actively looking for a new position, which is where our expertise and impeccable contacts come in.

    We undertake extensive research to identify diverse candidate pools for our clients which enable us to bring robust and exciting candidate shortlists to the table.

    In the case of roles where the potential field is much narrower, we dig deep to find qualified people with the appropriate complex skill-set and will provide you with creative solutions to the hiring challenges that you face.

  • Recruitment and Selection

    We assess and identify ideally qualified candidates for advertised roles. We can handle all or some aspects of the recruitment process for you depending on your needs – from online, social and print media advertising, to application assessment, candidate selection and interview feedback.

    All of our services are underpinned by outstanding candidate care.

  • HR Advisory

    As organisations across the board increasingly look to China and the Asia Pacific for growth, we help them to build HR strategic capability in the region.

    We understand the sensitivities and nuances of cross-cultural hiring, and have worked with major corporates to identify exceptional talent for global and regional HR leadership positions.


Natalie Walker Executive Search has deep experience working with clients across a number of sectors including higher education, media and the arts, sports management, health, government and corporate services.

We have a thorough understanding of the challenges for internal HR teams in a fast-paced, ever-changing business environment.

Our clients value our strong commercial and strategic insights into the operations of organisations.

Higher Education
Arts & Media
Corporate Services

Founder & Director  |  Natalie Walker

Natalie Walker is one of Australia’s most respected specialist recruiters for the most senior roles in the public and private education, health, government, not-for-profit, media and arts sectors.

She has extensive experience as an executive search and human resources consultant in Australia and the UK, with a reputation built on success with the most complex searches and hard-to-fill roles.

She founded Natalie Walker Executive Search to build on the ethical and trust-based approach that has always underpinned her professional and personal reputation.

Natalie’s success is based on her ability to develop deep and trusted relationships with clients to enable frank discussions about what will and won’t work on a recruitment campaign.

Prior to founding Natalie Walker Executive Search, she was a senior partner with a global executive search firm where she led the firm’s Australian Human Resources Practice with a focus on diversity and inclusion. Her early career in Australia and London spanned retail and merchant banking, structured finance and capital markets before joining a boutique UK executive search firm.

Her personal commitment to social justice has included working with the UK Refugee Council to deliver training classes along with providing mentoring and employment skills training to female domestic violence survivors.  She is also a Mentor with the NSW and ACT Chapters of Mentor Walks, an Australian-wide initiative which connects established female leaders with aspiring professional women for mentoring and coaching support.

Natalie is a member of the Australian Institute for Company Director and Australian Human Resources Institute.


Level 35, Tower One Barangaroo,
100 Barangaroo Avenue, Sydney NSW 2000

Level 28, AMP Tower,
140 St Georges Terrace, Perth WA 6000

Level 9, Nishi Building,
2 Phillip Law Street, Canberra ACT 2601

    Etiam magna arcu, ullamcorper ut pulvinar et, ornare sit amet ligula. Aliquam vitae bibendum lorem. Cras id dui lectus. Pellentesque nec felis tristique urna lacinia sollicitudin ac ac ex. Maecenas mattis faucibus condimentum. Curabitur imperdiet felis at est posuere bibendum. Sed quis nulla tellus.


    63739 street lorem ipsum City, Country


    +12 (0) 345 678 9