Recruitment Consultant

20 hours ago


Melbourne, Victoria, Australia Robert Half Full time $120,000 - $208,000 per year

JOB REQUISITION

Recruitment Consultant

LOCATION

MELBOURNE

ADDITIONAL LOCATIONS

JOB DESCRIPTION

We're Hiring: Recruitment Consultant | Melbourne

Looking for a career move that combines purpose, progression, and people? Join Robert Half Melbourne and discover what's possible in a role where your success is supported, celebrated, and truly rewarded. Whether you come from recruitment, sales, or a consultative B2B background, this is your chance to build a career with one of the world's most respected talent solutions organisations

Why Robert Half?

Named one of Australia's Best Workplaces 2024 and re-certified for 2025, Robert Half is the world's first and largest specialised recruitment consultancy. We are proud to be recognised as a Fortune Most Admired Company for the 28th consecutive year, and the only company in our sector to earn that honour. Our Melbourne office is a key hub in our ANZ business, with a long-standing client base, an established brand reputation, and a tenured, high-performing team. You'll step into a mature desk and a high-trust culture that balances autonomy with support and innovation with performance. Our Melbourne office is growing. You'll be part of a collaborative, high-energy team that's known for delivering real results while having a lot of fun along the way. As part of our global business, you'll have the tools, training, and support to thrive.

What sets us apart?

  • Best-in-class recruitment tools and tech (including AI-powered systems)

  • Continuous learning and development at every stage of your career

  • Recognition programs with local and global rewards

  • A people-first workplace that supports wellbeing and growth

What you'll do

  • Build and manage your own portfolio of clients and candidates

  • Partner with hiring managers to deliver tailored talent solutions

  • Source, assess and represent top talent in your specialisation

  • Use your market knowledge to consult and advise

  • Contribute to a positive team culture and broader business success

Who you are
We're looking for individuals who are:

  • Experienced in 360-degree recruitment or solution-based B2B sales (3+ years)

  • Commercially driven and results-focused

  • Naturally consultative and relationship-oriented

  • Resilient, curious, and open to learning

  • A team player who brings energy and integrity to everything they do

What you'll get

  • Competitive base salary, plus super, plus uncapped commission

  • Clear progression opportunities, both locally and internationally

  • AI-powered tech and tools to support your success

  • Local, national, and international recognition events - our annual Las Vegas "Reach for the Stars" event is somewhat legendary 

  • Inclusive workplace programs, wellbeing initiatives, and generous leave allowances

  • Community involvement and CSR opportunities

  • Many other company benefits ...

Ready to take the next step?
Apply now for a confidential chat on a career with us. Applicants must have full working rights in Australia or relevant sponsorship for permanent employment.

At Robert Half, inclusion is part of who we are. We welcome diverse perspectives and experiences - so you can bring your whole self to work and thrive in an environment where everyone belongs.
 



  • Melbourne, Victoria, Australia ARA Group Full time $90,000 - $120,000 per year

    About the roleWe are seeking an experienced Recruitment Consultant – Nurses to join our thriving team in Toowoomba, Queensland. As a Recruitment Consultant, you will play a crucial role in sourcing and placing qualified nursing professionals into rewarding roles within the healthcare industry. This is a full-time position that offers excellent...


  • Melbourne, Victoria, Australia Aspect Personnel Full time $90,000 - $120,000 per year

    We're looking for an experienced Recruitment Consultant to join our Business Support team and take ownership of a desk with huge potential.You'll recruit across the construction, property, manufacturing and operations sectors, working with a loyal network of clients and candidates who value Aspect's quality, transparency, and results. The desk has a strong...


  • Melbourne, Victoria, Australia Aspect Personnel Full time $90,000 - $120,000 per year

    We're looking for a Recruitment Consultant to join our Public Sector team and take ownership of an established temp recruitment desk.You'll recruit technical and administrative roles within local and state government, partnering with organisations that value quality, reliability and results. Aspect is a preferred recruiter to member organisations of the...


  • Melbourne, Victoria, Australia Randstad Full time $75,000 - $100,000 per year

    At Randstad, we believe that growth is a collective journey. We're dedicated to creating an environment where everyone learns, thrives, and succeeds together. Our mantra, "Together We Grow," is more than just a philosophy-it's a promise to support each other every step of the way, guided by our core purpose and values. If you want to become part of a...


  • Melbourne, Victoria, Australia Randstad Full time $80,000 - $120,000 per year

    Randstad HR PartnersRandstad HR Partners is a leading force in Australia's recruitment market for HR professionals. With over 25 years of industry expertise and a nationwide presence, we've built a reputation for connecting top-tier HR professionals with industry-leading organisations. We're now seeking an experienced Recruitment Consultant to amplify our...


  • Melbourne, Victoria, Australia Randstad HR Partners Full time $80,000 - $120,000 per year

    Randstad HR PartnersRandstad HR Partners is a leading force in Australia's recruitment market for HR professionals. With over 25 years of industry expertise and a nationwide presence, we've built a reputation for connecting top-tier HR professionals with industry-leading organisations. We're now seeking an experienced Recruitment Consultant to amplify our...


  • Melbourne, Victoria, Australia Consultive Full time $85,000 - $300,000 per year

    Senior Recruitment Consultant - BuildingRecruitment is a fast-moving and rewarding environment; it requires a mix of influencing, selling and tech-savvy abilities to be successful. What's special about Consultive? Well firstly Consultive specialise in the built environment. Secondly, we develop people to achieve Great results  We are not here to be...


  • Melbourne, Victoria, Australia IntoWork Australia Full time $60,000 - $100,000 per year

    Work options: Hybrid Hybrid opportunities available after probationLead the change. Drive recruitment forward.Are you a confident recruiter who's not afraid to challenge the status quo? We're seeking a driven, experienced Recruitment Consultant who's ready to bring energy, ideas, and innovation into our recruitment practices. If you thrive in a fast-paced...

  • Recruitment Consultant

    20 hours ago


    Melbourne, Victoria, Australia Bayside Group Full time $60,000 - $120,000 per year

    Passionate about connecting great people with meaningful work? Join Bayside Group's Education division and help shape the future of schools, institutions and organisations across Melbourne.Hybrid Working Model  (3 days in-office, 2 remote) for genuine work-life balanceReward & Recognition Program  with a transparent commission...


  • Melbourne, Victoria, Australia Profusion PAC Pty Ltd Full time $90,000 - $120,000 per year

    Innovative and flexible work cultureExperienced and engaged team environmentAttractive salary and comms packages on offer  - upto $90,000Company Overview Profusion is Australia's leading provider of recruitment services to the Financial Services sector. We deliver executive search, permanent, temporary and contract recruitment to Superannuation Funds,...