大连新天地环境清洁有限公司2007年成立，注册资金5000万人民币。2007年，大连新天地环境清洁有限公司成立初期便取得《城市生活垃圾清扫、收集、运输许可证》，是国家建设部准许民营企业进入垃圾处理领域后，在大连首家取得此项许可的综合服务企业，现有正式员工1000余人。
大连新天地环境清洁有限公司本着“以诚信求发展，以质量求生存”的服务宗旨，经过几年来的经营发展和全体员工的共同努力，先后通过了ISO14001:2004国际环境管理体系认证和ISO9001:2008国际质量管理体系认证。大连新天地环境清洁有限公司先后与大连火车站、金州火车站、丹东火车站、肯德基、麦当劳、家乐福、亿达集团、大商新玛特等企事业单位建立了长期的合作关系，为其提供物业管理和垃圾收运等作业服务。
2011年4月，大连市政府施行环境卫生事业改革市场化运营，大连新天地环境清洁有限公司在大连市157家同类单位的竞争中顺利夺标，成为承接政府职能部门和行政事业单位，完成城市公共环卫作业服务工作的重要的城市生活垃圾经营性服务单位，正式负责大连城市环卫作业的相关服务项目。其服务范围包括：道路扫保、绿地保洁、冬季除雪、城市生活垃圾收运、临时待运点管理和垃圾中转站管理。并取得大连市餐饮垃圾收运、大件垃圾和居民装修垃圾收运的独家经营许可。