A Valorsul nasce no dia 16 de setembro de 1994, uma sociedade anónima composta por 7 acionistas: Parque Expo’98, SA, Empresa Geral de Fomento, SA, Câmara Municipal de Lisboa, Electricidade de Portugal, SA, Câmara Municipal da Amadora, Câmara Municipal de Loures e Câmara Municipal de Vila Franca de Xira. O objetivo, ambicioso na altura, era encontrar uma solução e destino a dar ao problema complexo de milhares de toneladas de resíduos urbanos produzidos na área da Grande Lisboa.