Criada em 1923, a International Criminal Police Organization foi ideia de Johannes Schober, chefe de polícia de Viena (Áustria). No princípio, era chamada de Comissão Internacional de Polícia Criminal. Entre 1938 e 1945, após a anexação da Áustria pelo Terceiro Reich, a organização foi comandada por quatro diferentes oficiais nazistas.
A partir de 1956, ela adotou o nome de Interpol e hoje sua sede está localizada em Lyon, na França. Seus 191 países-membros trocam informações e trabalham integrados no combate aos crimes internacionais, exceto os de motivação política, religiosa e racial. Para denunciar ou prestar informações, a pessoa deve entrar em contato com a polícia local, que enviará os dados à Polícia Federal.
Na legislação que rege a Interpol, podem ser incluídas nas bases de dados de procurados internacionais pessoas que pratiquem crimes cuja pena seja de no mínimo dois anos de reclusão.