Die AHE GmbH wurde 1991 gemeinschaftlich durch das Versorgungs­unternehmen AVU und den regionalen Entsorger Gerhard Heintke GmbH & Co. gegründet. Der Firmenname setzt sich aus diesen beiden ursprünglichen Gesellschaftern zusammen: AVU + Heintke Entsorgung. Die Anteile lagen und liegen jeweils zu 50 Prozent bei beiden Parteien. Ziel der ÖPP war es, die Kompetenzen beider Unternehmen – Wasser- und Energie­versorgung einerseits sowie Entsorgungs­dienstleistungen andererseits – für den Landkreis zu bündeln und somit den Bürgerinnen und Bürgern eine bessere Qualität in der Daseins­vorsorge zu ermöglichen. Aufgrund einer Übernahme von Heintke Entsorgung durch die Rethmann-Gruppe im Jahr 1998 ist inzwischen die REMONDIS GmbH & Co. KG privat­wirtschaftlicher Partner der AVU in der AHE.