Keith Wallace established Wallace Concreting Services Pty Ltd in 1993, having previously worked in the concrete industry over the years in the Brisbane and Gold Coast areas. The business has grown and diversified over the past twenty-six years.

This which has seen the establishment of two subsidiary companies that compliment the concreting services. Wallace Bobcat Services Pty Ltd was established in 1996 as a partner for the concreting arm. Wallace Covercrete Services Pty Ltd was the last company to be established, which introduced decorative finishing to the concrete surfaces.

In order to manage the three companies in a more professional and logistical manner, Wallace Concrete, Bobcat and Covercrete Services were registered under a new business name in 2004, now known as Wallace Services Qld.