Uikala Prügila loodi viie omavalitsuse- Jõhvi linna, Kohtla-Järve linna, Jõhvi valla, Kohtla valla ja Toila valla baasil 1998. aasta jaanuaris.

Prügila üldplaneeringu koostas Soome firma Viatek OY ning lõpetas projekteerimise 2000. aastal PIC Eesti AS. Ehitaja leidmiseks viidi läbi riigihange. Edukamaks ehitajaks tunnistati AS Merko Ehitus, ehitustöid alustati 2000. aasta novembris.

Euroopa Liidu nõuetele vastav prügila anti käiku 10. detsembril 2001. aastal ja reaalselt hakkasime tööle hakkas 01. jaanuaril 2002. aastal.

Asukoha valikul on arvestatud, et kõik jäätmekäitlustegevusega kaasneda võivad keskkonna- ja sotsiaalsed häiringud (tolm, müra, hais, mõju pinna- ja põhjaveele) oleksid minimaalsed. Prügila on ümbritsetud metsaga, mis vähendab oluliselt tolmu ja müra levikut elamuteni. Lähim elamu on ligikaudu 1100 m kaugusel territooriumi piirist.

Prügila I etapi ehitusmaksumus on 26,3 milj. EEK. Ehitust finantseeris põhiliselt SA KIK. Alates 2004 aastast on aktsionäride ring muutunud ning täienenud eraettevõtetega.