MZUK Zakład Budżetowy powstał dnia 01.08.1991 r. jako następca prawny przedsiębiorstwa pod nazwą Wałbrzyskie Przedsiębiorstwo Gospodarki Komunalnej, które jako przedsiębiorstwo państwowe funkcjonowało pod różnymi nazwami co najmniej od 1952 r.
Miejski Zakład Usług Komunalnych Spółka z o.o. w Wałbrzychu została powołana uchwałą XXIX/585/2000 Rady Miejskiej Wałbrzycha z dnia 30 listopada 2000 r. i wpisana do Krajowego Rejestru Sądowego na podstawie postanowienia Sądowego wydanego przez Sąd Rejonowy we Wrocławiu w dniu 29 marca 2001 r.
  Spółka rozpoczęła działalność w dniu 29 marca 2001 r. przejmując od Gminy majątek po zlikwidowanym Zakładzie Budżetowym Miejskiego Zakładu Usług Komunalnych oraz pracowników na zasadach określonych w Kodeksie Pracy. Kapitał Zakładowy spółki w całości został pokryty przez jedynego wspólnika, jakim do dzisiaj jest Gmina Wałbrzych.