Cliff Ellis started the company in 1978 as a one-man operation specializing in cleaning chimneys, residential and commercial properties, and performing restoration services on insurance claims. Using the Old English spelling of "Compleat" was done in order to set the company apart.