En 1980, un comité des déchets est formé par les municipalités de Auclair, Dégelis, Packington, St-Juste-du-Lac et St-Eusèbe. La municipalité de Dégelis était mandataire du comité et propriétaire du site d'enfouissement situé sur son territoire.

En 2000, la Régie intermunicipale des déchets de Témiscouata est officiellement formée par décret ministériel. Les villes de Cabano et Notre-Dame-du-Lac et les municipalités de Lejeune et St-Jean-de-la-Lande intègrent cette régie. Le site d'enfouissement devient alors la propriété de la Régie, soit l'ensemble des municipalités qui la forment.
À partir de ce moment, ces 9 municipalités ainsi que la municipalité de St-Michel-de-Squatec attribue des contrats groupés de collecte et de transport afin d'assurer le meilleur service aux citoyens au meilleur coût.
L'année 2000 marque la mise en place du système de collecte sélective sur le territoire de la MRC de Témiscouata. Cependant les services de la Régie ne sont disponibles que pour 10 des 20 municipalités. Les autres effectuent eux-mêmes leur collecte ou utilisent d'autres systèmes.

En 2004, la régie fait une offre de service aux municipalités qui utilisent le site d'enfouissement de St-Elzéar-de-Témiscouata afin d'effectuer la collecte et le transport des matières résiduelles. Ces municipalités acceptent mais sans intégrer la Régie. Une entente de service permet donc à la Régie de les intégrer à son contrat de collecte et de transport ainsi qu'au contrat avec le centre de tri pour les matériaux recyclables.

En 2005, Lac-des-Aigles et Biencourt mettent en place la collecte du recyclage sur leur territoire par le biais de la Régie, toujours par une entente de service.

En mars 2007, une modification au décret ministériel de 1999 permet de constituer la Régie avec les 20 municipalités du Témiscouata. À partir de ce moment, la Régie possèdent les compétences sur l'ensemble du territoire du Témiscouata pour la gestion des matières résiduelles. Toutes les municipalités sont desservies par la collecte du recyclage et l'objectif est de diversifier les services mis en place afin de détourner le maximum de matériaux des sites d'enfouissement.

À partir de 2008, tous les services actuels sont mis en place à savoir incluant les écocentres et la vidange systématique des installations septiques.