7 сентября 1923 года в Вене (Австрия), на 2-м Международном конгрессе уголовной полиции была создана Международная полицейская комиссия для координации усилий отдельных стран в борьбе с общеуголовной преступностью. Позднее комиссия была переименована в «Международную организация уголовной полиции» (International Criminal Police Organization, ICPO) — Интерпол.
Потребность в создании международного полицейского кординационного центра назрела еще в начале XX века. Первым, кто практически взялся за осуществление этой идеи был князь Монако Альбер I. Именно при его активном участии в 1914 году в этом княжестве состоялся 1-й Международный конгресс уголовной полиции, в котором приняли участие полицейские из 14 стран (включая Российскую империю). На конгрессе была одобрена инициатива о создании международной комиссии уголовной полиции, однако Первая мировая война помешала исполнению планов.
Однако идея оказалась живучей — в послевоенной Европе создание международного полицейского центра оказалось еще более актуальным, чем до войны. В результате 7 сентября 1923 года 2-й конгресс, на котором и была создана такая организация — Международная комиссия уголовной полиции.
Формально Комиссия продолжала свою деятельность и в годы Второй мировой войны. Однако, по Уставу председателем Комиссии являлся глава полиции страны нахождения. Изначально ей являлась Австрия, но с 1938 года ее сменила нацистская Германия (с момента аншлюса — присоединения Австрии к нацистской Германии). В результате штаб-квартира Интерпола была перенесена в Берлин, а президентами этой организации стали руководители Главного управления Имперской безопасности (RSHA), которая входила в структуру СС. Сначала комиссию возглавлял Райнхард Гейдрих (1940—1942), потом Артур Небе (1942—1943) и наконец Эрнст Кальтенбруннер (1943—1945). В результате большинство стран прекратили своё участие и фактически Интерпол перестал существовать как международная организация.
Воссоздание Интерпола произошло лишь в 1946 году с переносом штаб-квартиры в Париж. Действующий устав принят в 1956 году. Он же утвердил новое название организации — «Международная организация уголовной полиции — Интерпол».
Позднее, в 1989 году штаб-квартира Интерпола была перенесена в Лион одновременно со строительством в этом городе суперсовременного комплекса Генерального секретариата.
На настоящий момент Интерпол объединяет 190 государств, включая Российскую Федерацию. Интерпол — вторая в мире международная межправительственная организация по количеству стран-членов после ООН. 77-я сессия Генеральной Ассамблеи Интерпола состоялась в России в Санкт-Петербурге 7−10 октября 2008 года.
Задачи Интерпола — координация деятельности правоохранительных органов стран-членов организации в борьбе с преступностью несовершеннолетних, контрабандой и немедицинским потреблением наркотиков, фальшивомонетчиками, подделкой ценных бумаг, бандитизмом и терроризмом. Интерпол налаживает связи по борьбе с преступностью даже между теми странами, между которыми отсутствуют дипломатические отношения. Конституция Интерпола строго запрещает организации вмешиваться в политические, военные, религиозные или расовые споры суверенных государств.