Die Geschichte der Stadtwerke Uelzen beginnt 1856 als "Gasbeleuchtungsanstalt zu Uelzen". 1899 ging das Wasserwerk in Betrieb, 1908 das Elektrizitätswerk. Beide Werke schließen sich 1954 mit dem Gaswerk als Stadtwerke zusammen und firmieren seit 1971 als GmbH.

Die Stadtwerke betreiben seit 1989 das Hallen- und das Freibad in Uelzen, gründeten 1998 die Wirtschaftsförderungsgesellschaft Uelzen mbH und übernahmen 2002 den öffentlichen Personennahverkehr in der Stadt. Sonnabends ist das Busfahren kostenlos. Der Geschäftszweig läuft nach Unternehmensangaben nahezu kostendeckend.

Ausschließlich Ökostrom wird seit 2008 an alle Haushalte geliefert.

Das Schwimmenlernen ist seit 2010 für Uelzener kostenlos.