Foreseen by the Tampere Conclusions, and already existing since 2001 as provisional Eurojust (pro-Eurojust), Eurojust was formally established in 2002 and further strengthened with Council Decision 2009/426/JHA of 16 December 2008.
Eirojusta izveide tika paredzēta Tamperes secinājumos, un jau kopš 2001. gada tas darbojās kā pagaidu Eirojusts (pro-Eurojust), taču 2002. gadā tas tika nodibināts oficiāli un turpmāk nostiprināts ar Padomes 2008. gada 16. decembra Lēmumu 2009/426/TI.