Clean Environments was founded in 1995 as a division of Office Environments, a commercial flooring and furniture company in Ashville. The company has been organised with a strong focus on quality; every job is performed to the customer's satisfaction. This focus on quality earned Clean Environments Millicare's Vision Award, the franchiser's top award for customer service, quality, and business performance. Clean Environments added janitorial services to the offering in 2009 with the encouragement of several long-time customers. The company has experienced significant growth by committing to consistent, on-going service, quality workmanship, and using the best products and techniques available.