Основи для введення єдиної та гармонійної системи видачі в ЄС були закладені в Маастрихтському договорі та Європейській конвенції про видачу. У 1999 році Європейська Рада також запропонувала скасувати формальні процедури для екстрадиції засуджених осіб. Однак механізм не діяв до терактів 11 вересня 2001 року в США. У той час пропонувалось використовувати Європейський ордер виключно як механізм розшуку терористів, однак досить швидко EAW почали видавати і на звичайних кримінальних злочинців. Остаточне рішення щодо запровадження Європейського ордеру для розшуку усіх кримінальних злочинців було прийнято у червні 2002 року.