Eesti alustas Europoliga läbirääkimisi möödunud aasta kevadel Haagis, kuhu kutsuti kõik Euroopa Liidu kandidaatriigid. Sama aasta juunis külastas Eestit Europoli delegatsioon ning koostas Eesti kohta raporti, mille Europoli juhtkond tänavu veebruaris heaks kiitis.

Europol alustas täies ulatuses tööd 1. juulil 1999.