Clean Environments was founded in 1995 as a division of Office Environments, a commercial flooring and furniture company in Asheville. The company has been organized 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, ongoing service, quality workmanship, and using the best products and techniques available.