Consolidated Cleaning Services was founded by John and Mary Grant, providing local businesses with a quality, great value cleaning service.

In the 1970s and 80s the company Head Office is based in South Caulfield with only 50 – 100 employees, providing cleaning services to office and education clients.

The company started servicing large office blocks in the Melbourne CBD and also commenced servicing retail shopping centres.

During the 1990s, Consolidated expanded its business in retail in addition to commercial office.