Eurojust je osnovan Odlukom Vijeća 2002/187/PUP kao tijelo Unije s pravnom osobnošću radi poticanja i unapređivanja koordinacije i suradnje među nadležnim pravosudnim tijelima država članica, posebno u vezi s teškim organiziranim kriminalitetom.
Eurojust upprättades genom rådets beslut 2002/187/RIF såsom ett unionsorgan med rättskapacitet för att främja och förbättra samordningen och samarbetet mellan de behöriga rättsliga myndigheterna i medlemsstaterna, i synnerhet vad gäller grov organiserad brottslighet.