About Keystone People

What sets us apart?

At Keystone People, it’s not just about filling positions and introducing more paperwork to your already overwhelming workload. We’re about understanding what makes your business ‘tick’ and creating meaningful impacts through specialised services crafted just for you.

We’re proud of our established and varied careers (over 50 years combined!), working for some of Australia’s largest companies and key sectors, including mining, tech and renewables.

We’ve seen what works, what doesn’t, and what companies can do better. We also know how to make a difference to the way growing organisations approach their greatest asset—their people.

Now, we’re using our knowledge and expertise in workforce management to help businesses like yours, with one key difference: we support you 1:1 throughout the process. 

If you’re ready to experience the REAL value of partnership, we’d love to work with you.

Supporting Great Outcomes

Team sitting around a boardroom table looking at laptops - Keystone People Solutions, Tailored HR Solutions in Perth

Meet the Team Behind Your HR Success

Get to know our skilled professionals, bringing energy, authenticity and capability to navigate your HR and talent opportunities.

Natalie Sutton |  Managing Director

With a rich background in the IT, construction, mining, and recruitment sectors, Natalie's expertise is deep and multifaceted. Her skills range from HRIS implementation and employee benefits to streamlining HR policies and processes through robust frameworks, all of which she handles with authenticity, finesse and professionalism.

Natalie is an AHRI-certified HR professional and holds a Graduate Certificate in Human Resource Management from Edith Cowan University and a Diploma of Business (Human Resources) from Swinburne University.

Keen to challenge the idea of the 'HR Cop'; she's a compassionate mentor, committed to nurturing individuals into exceptional leaders. Through honest feedback and tailored support, she’s helping a growing number of emerging WA businesses thrive and empowers her clients to concentrate on what they do best.

Nick Sutton, Recruitment Director

Nick is a notable recruiter in Western Australia's Energy, Mining, Engineering, and Manufacturing sectors with over two decades of experience supporting clients as they transition to a cleaner future. 

Nick is driven to innovate the recruitment function in traditionally run setups and is a firm believer that securing the right talent requires a solid foundation, flexibility and a dash of creative thinking.

His portfolio is a testament to his versatility, having collaborated with small businesses through to multinational corporations, helping them build robust teams and successful projects. His vast network spans Engineering, Procurement, Construction, and Management.

Nick’s philosophy is deep-rooted in old-school values like integrity, honesty, and respect. Whether working locally or internationally with clients to place and retain top talent, his focus is always firmly on DI&B and providing high-value outcomes for his clients and their candidates.

Our Commitment to Ethical and Empowering HR Practices

We’re dedicated to delivering integrity, diversity, and forward-looking HR solutions. Here’s what you can expect when you work with us:

  • Strategic partnership
    as an extension of your team, you’ll have full 1:1 support delivered remotely or on-site.

  • One company for multiple HR functions
    experience the ease of engaging one company to provide two different people solutions—HR and recruitment—which often overlap.  

  • Adherence to current workplace legislation
    we’re all over this, so you can be sure you’re meeting your legal obligations.

  • Strategies guided by HR best practices
    our position in the HR industry means we’re always one step ahead of what’s good for your business and how to achieve your goals ethically.

  • Focus on process improvement
    our people-first strategies are underpinned by making your working life easier by cutting out unnecessary paperwork, approvals and roadblocks.

  • Access to industry-leading expertise
    with our track record of success, we’ll answer every question and share our knowledge so you’re best placed to support your people long-term.

  • Unbundling of services
    forget leaking agency costs and overpromising; our placement fees are based on talent performance and your success.

Have you been burned by agencies that promise the world but leave you feeling unsupported and financially disappointed? 

Keystone People delivers where they don’t through our collaborative, caring approach and fair fee structure.

Back of nurse's head putting a bandaid on a patient's arm - Keystone People Solutions, Tailored HR Solutions in Perth

Ready to see how we can help?