В началото на 90-те години, когато Европол беше създаден, той беше представен като клирингова къща, дори като регионален отдел на Интерпол.
Kai dešimtojo dešimtmečio pradžioje buvo sukurtas pradinis Europolo variantas, jis buvo pristatytas kaip dokumentacijos biuras, jeigu norite, regioninis Interpolo filialas.