About Us

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.

Our Story

The origins of Matthews Cleaning Co. trace back to a challenging moment for our founder, Jordan Matthews, at just 18 years old.

After experiencing unfair labor practices in a Newcastle based cleaning business, Jordan faced a critical turning point. Seizing an opportunity, he tendered a bid for cleaning services at a prominent mixed-use building in the CBD.

His proposal was accepted after the annual general meeting, marking the inception of Matthews Cleaning Co.

From the outset, Jordan dedicated himself to the company, handling weekday cleaning tasks, while his younger brother, Ryan, took over on weekends. This marked Ryan’s first job, and together, they laid the foundation for a trustworthy business. The company quickly gained a reputation for reliability and quality, opening doors to more opportunities, such as servicing the renowned T&G Mutual Building.

Committed to ethical business practices and continuous improvement, Jordan ensured that his team would never endure the mistreatment he once faced. This commitment fuelled rapid growth, leading to the acquisition of another commercial cleaning company on the mid-north coast three years later. The momentum didn’t stop there; Jordan soon co-founded Clean Society with two other businesses. This sister company specialises in premium external cleaning services, including pressure washing, soft washing, and window cleaning.

Today, Matthews Cleaning Co. continues to expand, investing significantly in IT and HR management systems to maintain the high standards that have defined our journey. With a dedicated team of over 100 employees across various service areas, we are committed to delivering the exceptional service that sparked our foundation.

Hear from our clients:

Over 70+ five star reviews!

Brilliant! Thanks to the team at Matthews Cleaning Co for their continued professionalism and attention to detail. As a Commercial Asset Manager, their excellent communication, ongoing services and prompt responses are greatly valued. Nothing is too much trouble.

Karen Hamilton, Asset Manager

Four Walls Commercial

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

Cedtoy Pty Ltd

Matthews Cleaning Co. gets on well with both the residential and commercial owners/tenants and are very professional in the way they conduct and manage service delivery to our building. The team is reliable, flexible regarding cleaning requirements and is keen to assist with any ad-hoc requirements that are required from time to time.

Guy Thurston, Secretary

Metro Building Strata Committee

Contact Us

We’re happy to answer your cleaning questions and provide a free customised onsite quotation, obligation free.

Our Values

Openness and integrity, respect, value and collaboration
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.
Embrace mutual growth
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.
Reliability and round-the-clock support
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.
Stand with us for ethical representation
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.
Ownership and accountability
Our on-site team members take pride in their work, providing photographic evidence after every cleaning assignment. This not only showcases their diligent efforts but also confirms task completion for our management team. Trust in our commitment to transparency and thoroughness.
Enhanced safety and security
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.
Technological innovation and continuous improvement
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.