Eurojust is composed of a college formed of 27 national members—experienced judges, prosecutors, or police officers of equivalent competence from each EU member state.

Eurojust was established as a result of a decision that the European Council of Tampere (15-16 October 1999) made to set up a permanent judicial co-operation unit in order to improve the fight against serious crime.

[2] On 14 December 2000, a precursor organization called Pro-Eurojust was created by the Council of the European Union to permit prosecutors to test the Eurojust processes.

[3] The terrorist attacks in the U.S. in September of that year demonstrated strongly the need for international cooperation, speeding the development of Eurojust, which was then established in February 2002 by Council Decision 2002/187/JHA.

[3] Council Decision 2002/187/JHA was completely replaced with Regulation (EU) 2018/1727 which entered into force on the twentieth day following the publication in the Official Journal of the European Union on the 21.11.2018.

[11] Eurojust may also take part in a joint investigation team (JIT) or, on request of a member state, help establish one and/or assist in managing one administratively or by securing funding.

The new wording of the Treaty mentions that by means of regulations adopted in accordance with the ordinary legislative procedure, the European Parliament and the Council shall determine Eurojust's structure, operation, field of action and tasks, which may include initiating criminal investigations or proposing the initiation of prosecutions, coordinating such investigations and prosecutions and strengthening judicial co-operation.

Article 86[25] provides for the possibility of establishing a European Public Prosecutor’s Office (EPPO) from Eurojust in order to combat crimes affecting the financial interests of the Union.

The EPPO may be established by the Council, according to a special legislative procedure, acting unanimously and after obtaining the consent of the European Parliament.