We’re onboarding new clients now!

Matthews Cleaning Company was born from a defining moment in the life of our founder, Jordan Matthews.
At just 18, Jordan encountered unfair labor practices while working for a Newcastle cleaning business. Rather than accept this mistreatment, he took a chance and submitted a cleaning services bid for a major mixed-use building in the city’s CBD. When his proposal was approved at the annual general meeting, Matthews Cleaning Company was officially launched.
From the very beginning, Jordan worked tirelessly on weekday shifts, while his younger brother, Ryan—starting his first job—stepped in on weekends. Their dedication quickly built a reputation for reliability and high-quality service, opening doors to further contracts, including the prestigious T&G Mutual Building.
Central to Matthews Cleaning Company’s growth is Jordan’s commitment to ethical business practices. Determined that no one on his team would ever experience the hardships he once endured, Jordan fostered a workplace culture rooted in respect and continuous improvement. This mindset fueled rapid expansion, leading to the acquisition of a commercial cleaning company on the mid-north coast just three years later.
Today, Matthews Cleaning Company continues to invest in IT infrastructure and HR management systems to uphold the same high standards that defined our early days. With a dedicated team of more than 120 employees across New South Wales, we remain committed to delivering the exceptional service upon which our company was built—and earning the trust of every client we serve.
Matthews Cleaning Co. believes any good relationship needs transparency and genuineness for long-term reliability. This is why we engage in continuous dialogue with our clients
We’ve been in the commercial cleaning game since 2016. In that time, we’ve worked with some of Australia’s biggest organisations and completed literally hundreds of thousands of cleans. Our secret? We care about our cleaners! Our Managing Director started out as a cleaner himself, so he knows, from first-hand experience, how treating your cleaners well makes a massive difference when it comes to quality.

Clickk Pty Ltd

Peter Evans & Associates
Four Walls Commercial
Cedtoy Pty Ltd
Metro Building Strata Committee
We’re happy to answer your cleaning questions and provide a free customised onsite quotation, obligation free.

Committed to transparency, integrity, respect, and collaboration, we foster an environment where feedback is celebrated. Our quality control portal invites input from both our esteemed clients and dedicated staff. In addition, our Employee Success Program, featuring regular monthly check-ins, empowers our team to contribute their valuable insights and share their successes. We believe in the power of collaborative growth and the impact of recognizing achievements.
With our business expanding at a rapid pace, there are more frequent opportunities for advancement within our ranks. Our forward-looking mission is to sustain this growth, creating ever-expanding opportunities for our team. We believe in nurturing our people as we evolve our business – when we grow, you grow too.
Our dedicated support line operates 24/7, ensuring that assistance is just a phone call away whenever you need it. With us, you’re never alone when facing an issue. We’re here for you, anytime.
Our team members receive fair remuneration, reflecting our commitment to their hard work and dedication. We uphold our values by avoiding all subcontracting arrangements, ensuring a just and equitable workplace for all.
Our team members receive fair remuneration, reflecting our commitment to their hard work and dedication. We uphold our values by avoiding all subcontracting arrangements, ensuring a just and equitable workplace for all.
Leveraging a GPS-based clock-in system, we track and verify all submissions through our portal based on their timestamps. With us, rest assured that accuracy and integrity are woven into the fabric of our operations.
At the forefront of our operations lies cutting-edge technology and a dedication to ongoing enhancement. We leverage advanced software across all facets of our business, allowing us to adapt and grow with the dynamic needs of our rapidly expanding company. From routine updates to refining our proprietary software, we at Matthews Cleaning Company remain committed to delivering top-tier services through technological innovation.
Matthews Cleaning Co. has a polite, diligent and hard-working group of young people, who are mindful of guidelines and respond promptly to requests outside their scheduled hours for the building.
Dr. Cheng Smart, Managing Director for Cedtoy Pty Ltd