The History of Staff Australia

25 years of shaping the Australian Workforce

The Staff Australia story starts in a small office located in Clayton South, about a 27km drive from Melbourne’s CBD.

It was July 1999, and our founders, David and Peter had a clear vision: to connect businesses with skilled and committed staff whenever, and wherever they needed them. 

Since then, Staff Australia has remained committed to the Australian labour force by building and maintaining strong relationships with companies, communities, and candidates within the industrial, logistics and transport, and business support sectors.

Join us as we go back in time to reflect on our progress and industry growth over the last 25 years!

Laying the Groundwork: 1999-2001

In 1999, Staff Australia was established with one philosophy in mind, “Bringing the Human back to Human Resources”.

It was early July 1999, when Staff Australia was started by two business executives: David and Peter. With years of recruitment knowledge between them, and a key to their first office in Clayton South, they had a simple vision: to provide staffing solutions to blue-collar workers.

Later that year, in November, Staff Australia had successfully placed the first 100 candidates into temporary jobs. This officially marked the beginning a nationwide success story for Staff Australia.

Less than 2 years later, in April 2001, Staff Australia opened a second office in Campbellfield, on the northern side of Melbourne. This was a calculated decision, as Staff Australia aimed to serve job seekers and employers in the northern and western suburbs of Melbourne.

In July 2001, the Staff Australia website was launched! Using the domain name staffaus.com.au. 

A few months after this, in December 2001, we recorded our most successful week so far, clocking in 10,000 work hours within a single week.

Peter and David Staff Australia
Staff Australia owners Peter and David in 1999.

Less than 2 years later, in April 2001, Staff Australia opened a second office in Campbellfield, on the northern side of Melbourne. This was a calculated decision, as Staff Australia aimed to serve job seekers and employers in the northern and western suburbs of Melbourne.

In July 2001, the Staff Australia website was launched! Using the domain name staffaus.com.au. 

A few months after this, in December 2001, we recorded our most successful week so far, clocking in 10,000 work hours within a single week.

Expanding the Company: 2003-2004

In early 2003, Staff Australia decided to venture outside Victorian borders, opening our first offices in Queensland and New South Wales.

Located in Brisbane, the Acacia Ridge office opened their doors in May 2003. The decision to operate in Queensland was an easy one. The Brisbane team was formed to support the growing manufacturing, warehousing, and transportation sectors in the local area.

Less than two months later, in July 2003, Staff Australia opened their 4th office in Auburn, Sydney. Now located in Glendenning, our team in New South Wales continues to provide temporary and permanent staffing solutions to many loyal clients in the industry.

By October 2003, Staff Australia was achieving 20,000-hour work weeks.

Before the end of 2003, our website had its first major update, and our newest logo made an appearance!

The following year, in December 2004, we reached another important milestone: 1000 temporary workers in a single week.

Growth and Innovation: 2007-2011

By 2007, Staff Australia had grown exponentially, this led to the relocation of our head office, as clients, candidates, and internal staff required extra resources and infrastructure. As part of the relocation process, the Clayton South team moved to a new office space in Mulgrave.

In April 2007, Staff Australia began to fully embrace our green and gold branding. Our website went through another major change as we opened our Commercial Division.

Over the next few years, Staff Australia continued to break records and positively impact the Australian workforce, by providing several clients with casual, temporary, and permanent staff across Melbourne, Brisbane, and Sydney.

In late 2009, we discovered that several of our clients required recruitment services to support their operations in New Zealand. Since our recruitment process was unparalleled, this presented an opportunity for our owner, Peter, and David to launch a second company in New Zealand. In February 2010, NZ Staff was officially established and began providing services to multiple organizations across the country. One of these founding clients continues to use our services to this day! NZ Staff has now been operating for 15 years and provides irreplaceable support to the labour force in Auckland and its surrounds. 

Another milestone was reached in September 2011. Staff Australia accomplished our first 50,000-hour week. A figure that was 5 times higher than the 2001 record! It was an amazing achievement that would not have been possible without the committed clients and candidates that joined us. 

We didn’t forget about the west coast!

In January 2017, Staff Australia’s Perth office opened its doors in Western Australia, giving us the opportunity to support clients and employees working in four of Australia’s capital cities!

2001 Staff Australia wesbite home page appearance
What the Staff Australia website looked like back in 2001!
Staff Australia Website Screengrab 2004
The Staff Australia website home page in November 2003
Staff Australia website home page from 2007
Staff Australia website appearance in April 2007
Staff Australia Website Screen Grab 2011
The Staff Australia branding in November 2011.

Our Recent Success: 2019 – 2023

Our current logo was first used in 2019 and quickly became an integral element of the Staff Australia brand. It was during this time that our website went through another transformation, and our unique green and gold combination came to fruition. We also adopted our current tagline “Making People Our Business” as we revitalised our brand vision and purpose.

Staff Australia Website screen grab 2019
Staff Australia’s website header in 2019.

In March 2020, our head office moved once again to Hallam, a suburb in Melbourne’s south-east. This decision was driven by our determination to provide support and recruitment services to the warehouse, manufacturing, and logistics companies that operate in the area.

Our second Melbourne office, located in Keilor East, continued to service the northern and western suburbs. Giving us room to grow and secure skilled workers all around Melbourne.

Staff Australia Logo
The current Staff Australia logo was designed in 2019 and is still used today!

Where are we now?

Since the COVID-19 pandemic, the Australian job market has been temperamental to say the least. However, we have remained committed to job seekers, employees, and employers across Australia and in New Zealand.

November 2023 sparked some new beginnings, as we designed a fresh new website and focused on building a stronger online presence. Our website is now a one stop shop for job seekers and employers looking for useful recruitment tools and resources.

Throughout 2024, we worked with clients and candidates across multiple industry sectors, including warehousing, manufacturing, transport and logistics, administration and support services, and construction.

We are more dynamic and more reachable than ever before!

Start your journey with us!

Staff Australia has been shaping lives for 25 years, and we aren’t going anywhere, anytime soon. Become part of our tribe and make a difference!

Staff Australia is committed to making the right connections.

Today, the Staff Australia website looks like this!

Staff Australia Website screen grab 2024
Staff Australia Website For employers hompage 2025

Looking for work?

Are you a job seeker looking for casual, part-time, full-time employment or a permanent position? We’re here to help you find the perfect job. Our dedicated team is committed to connecting you with opportunities that match your skills and aspirations. We would love to hear from you! The first step is to register your details. For further information, find your local office or give us a call at 1300 178 233.

Looking to hire staff?

If you’re an employer looking for temporary, part-time, full-time, casual or permanent staff, let’s find out how we can assist you. Our experienced Account Managers are ready to understand your needs and provide the best solutions.

Submit an enquiry and one of our Account Managers will be in touch shortly.

Staff Australia Historical Timeline