Op 2 april 2001 zag Avalex het levenslicht op initiatief van de gemeenten Leidschendam, Rijswijk en Voorburg. Avalex is een overheidsgedomineerde onderneming, die tot doel heeft het inzamelen en ontdoen van afvalstoffen. Met het bundelen van die activiteiten kunnen schaalvoordelen worden bereikt.
Avalex heeft de rechtsvorm gekregen van de gemeenschappelijke regeling op grond van de Wet gemeenschappelijke regelingen, wat inhoudt dat de gemeenten eigenaar zijn van Avalex. Met de toetreding de gemeente Pijnacker-Nootdorp op 1 oktober 2004, Wassenaar op 1 januari 2006, Delft per 1 juli 2007 en Midden-Delfland per 1 januari 2010 zijn de volgende gemeenten mede eigenaar van Avalex:
Delft, Leidschendam-Voorburg, Midden-Delfland, Pijnacker-Nootdorp, Rijswijk en Wassenaar.