Zakonski osnov za rad Misije utvrđen je Zajedničkom akcijom Saveta Evropske unije 2008/12/CFSP, 04.02.2008. god. U skladu sa tim, EULEX radi u sklopu opteg okvira Rezolucije 1244 Saveta bezbednosti UN. Misija EULEX-a na Kosovu uspostavljena je sa optim ciljem da podri kosovske institucije, pravosudne organe i agencije za sprovođenje zakona oko razvoja delotvornog pravosuđa zasnovanog na vladavini prava i oslobođenog od političkog meanja. Misija je najveća civilna misija koja je pokrenuta pod Zajedničkom bezbednosnom i odbrambenom politikom (CSDP) Evropske unije.
Kada je EULEX počeo sa radom decembra 2008. godine, njegov prvi zadatak bio je da proceni prednosti i mane različitih institucija u oblasti vladavine prava. U toku prve dve godine mandata EULEX-a (2008-2010), Misija je podravala kosovske organe vlasti kroz nadgledanje, podučavanje i savetovanje u svakoj komponenti vladavine prava (tj. pravosuđe, policija i carina). Kroz te aktivnosti, EULEX je pomagao kosovskim institucijama, pravosudnim organima i agencijama za sprovođenje zakona u njihovom napretku ka odrivosti i odgovornosti, kao i u daljem razvoju i jačanju nezavisnog, multietničkog pravosudnog sistema, policije i carine.
EULEX je dobio i izvrna ovlaćenja u oblasti vladavine prava, posebno u vezi sa istragom i krivičnim gonjenjem tekih i osetljivih krivičnih dela. Na osnovu Zakona br. 03/L-053 o nadlenosti, odabiru predmeta i raspodeli predmeta sudijama i tuiocima EULEX-a na Kosovu, EULEX-ovi tuioci su istraivali slučajeve i izvodili ih pred sud, a sudije su učestvovale u radu veća sastavljenih od većinskog broja međunarodnih sudija (veće se sastoji od 3 sudija, na osnovu kosovskog zakonodavstva). Pored toga, kroz nadgledanje, podučavanje i savetovanje (NPS), EULEX je podravao svoje pandane u pravosudnom sistemu na Kosovu merama usmerenim na izgradnju kapaciteta. U prvi plan mandata EULEX-a bilo je potovanje nezavisnosti pravosudnog sistema i uspostavljanje sudskih i tuilačkih procedura u skladu sa međunarodnim standardima.
Misija na Kosovu je produena juna 2010. god. na period od dve godine. Njeni glavni ciljevi su ostali isti. Produetak mandata EULEX-a iz 2012. god. propraćen je velikim smanjenjem broja zaposlenih i restruktuiranjem Misije. Misija je rekonfigurisana na dva glavna odseka: Izvrni odsek, koji se bavi izvrnim mandatom Misije, i Odsek za jačanje, koji je skoncentrisan na nadgledanje, podučavanje i savetovanje lokalnih pandana.
Uz poslednji produetak mandata Misije juna 2014. godine, uvedene su značajne promene. Na osnovu Zakona o nadlenosti, odabiru predmeta i raspodeli predmeta sudijama i tuiocima EULEX-a na Kosovu sa izmenama i dopunama iz Zakona br. 04/L-273 (sada: Zakon o nadlenosti i kompetencijama sudija i tuilaca EULEX-a na Kosovu), sastav sudskih veća obuhvata većinu kosovskih i manjinu međunarodnih sudija. Misija ne bi preuzimala nove slučajeve i postepeno bi prenela kompetencije na kosovski pravosudni sistem. Izuzetak od toga je sever Kosova, gde će EULEX ostati zaduen za pravosudne postupke dok se u dijalogu između Pritine i Beograda, koji pomae EU, ne pronađe reenje za pravosuđe.
Dogovor iz juna 2014. god. predviđen je u razmeni pisama između predsednice Atifete Jahjaga i visoke predstavnice EU Ketrin Eton, 14.04.2014. god. Postojeći mandat EULEX-a izmenjen je u skladu sa tim i dodatno je smanjen broj zaposlenih. EULEX je zadrao svoju osnovnu strukturu, tj. dva glavna odseka, Izvrni odsek i Odsek za jačanje. Misija je dodatno dobila zadatak da pomogne u primeni sporazuma postignutih u dijalogu Beograd Pritina i sadranih u Prvom međunarodnom sporazumu o načelima kojima se rukovodi normalizacija odnosa između Republike Kosovo i Republike Srbije, potpisanom 19.04.2013. god. Postojeći mandat EULEX-a ističe 14.06.2018. god.