Selskapet ble dannet i 1996 ved at kommunene Alvdal, Tynset, Tolga, Os og Røros, som i 1986 hadde dannet fikk med seg Stor-Elvdal, Engerdal, Rendalen, Folldal og Holtålen i det nye felles selskapet. Fra 1. januar 2000 mistet Torpet Avfallsplass sin utslippskonsesjon og Eid omlastingsstasjon på Tolga ble bygd slik at avfall kunne sorteres og restavfall ble pakket og sendt ut av regionen til energigjenvinning.