Les mesures que pretenien harmonitzar les normes d'extradició entre els estats membres de la Unió europea es remunten a mitjans de la dècada de 1990, quan les institucions de la UE van fer dues propostes en el marc del Tractat de Maastricht que buscava alleugerir els procediments d'extradició vigents en el marc del Conveni europeu d'extradició. El Consell europeu l'any 1999, va proposar a més a més l'abolició dels procediments formals d'extradició per a les persones condemnades. Tanmateix, no va anar fins al període immediatament posterior als Atemptats de l'11 de setembre de 2001 als Estats Units, que les propostes van passar a ser objecte de debats. Encara que en origen es va proposar com una mesura antiterrorista, l'ordre de detenció europea aviat es va convertir en una àmplia gamma de delictes comuns. La decisió política d'adoptar la legislació de l'Ordre de detenció, es va fer en el Consell Europeu de Laeken al desembre de 2001, el text va ser finalment acordat al juny de l'any següent. L'ordre de detenció europea va ser establert per una decisió marc de la UE el 2002.