Przedsiębiorstwo Usług Komunalnych Sp. z o. o. działalność rozpoczęła 1 lutego 2001 r. Powstała na bazie zlikwidowanego majątku Zakładu Budżetowego Gospodarki Komunalnej i Mieszkaniowej w Olszynie.

Uchwałą Rady Gminy nr 6/51/2000 z dnia 20 sierpnia 2000 r. nastąpiła likwidacja Zakładu Gospodarki Komunalnej i Mieszkaniowej w Olszynie, a Uchwałą nr 6/52/2000 z dnia 30 sierpnia 2000 r. utworzona została Spółka z ograniczoną odpowiedzialnością.

13 grudnia 2000 r. podpisany został akt notarialny zawiązujący spółkę pod firmą Przedsiębiorstwo Usług Komunalnych Sp. z o.o. w Olszynie.

22 grudnia 2000 r. Spółka została wpisana do rejestru handlowego w Sądzie Rejonowym w Jeleniej Górze, V Wydział Gospodarczy pod nr RHB 2658.

W związku ze zmianą przepisów i wejściem w życie ustawy Kodeks Spółek Handlowych, Spółka została wpisana do rejestru przedsiębiorców w Sądzie Rejonowym dla Wrocławia Fabrycznej we Wrocławiu, IX Wydział Gospodarczy pod numerem KRS 0000098800.