大連新天地環境清潔有限公司2007年成立，注冊資金5000萬人民幣。2007年，大連新天地環境清潔有限公司成立初期便取得《城市生活垃圾清掃、收集、運輸許可證》，是國家建設部準許民營企業進入垃圾處理領域后，在大連首家取得此項許可的綜合服務企業，現有正式員工1000余人。
大連新天地環境清潔有限公司本著“以誠信求發展，以質量求生存”的服務宗旨，經過幾年來的經營發展和全體員工的共同努力，先后通過了ISO14001:2004國際環境管理體系認證和ISO9001:2008國際質量管理體系認證。大連新天地環境清潔有限公司先后與大連火車站、金州火車站、丹東火車站、肯德基、麥當勞、家樂福、億達集團、大商新瑪特等企事業單位建立了長期的合作關系，為其提供物業管理和垃圾收運等作業服務。
2011年4月，大連市政府施行環境衛生事業改革市場化運營，大連新天地環境清潔有限公司在大連市157家同類單位的競爭中順利奪標，成為承接政府職能部門和行政事業單位，完成城市公共環衛作業服務工作的重要的城市生活垃圾經營性服務單位，正式負責大連城市環衛作業的相關服務項目。其服務范圍包括：道路掃保、綠地保潔、冬季除雪、城市生活垃圾收運、臨時待運點管理和垃圾中轉站管理。并取得大連市餐飲垃圾收運、大件垃圾和居民裝修垃圾收運的獨家經營許可。