В Вене, 7 сентября 1923 года на Международном конгрессе криминальной полиции, созванном по инициативе шефа австрийской и венской полиции Иоганна Шобера, учреждена Международная комиссия криминальной полиции. Организация была создана для борьбы с международными преступниками со штаб-квартирой в Вене.

Первым президентом Интерпола стал Иоганн Шобер. В 1930-х годах в рамках ICPО создаются специализированные отделы по борьбе с подделкой валюты, с мировой базой данных по преступникам. В 1935 году организация начала международное радиовещание. С 1938 года ее возглавлял австриец Отто Штейнхаль, затем его сменил Рейнхард Гейдрих, второе после Гиммлера лицо в немецкой полицейской иерархии.

А в 1942 году ее главой стал Эрнст Кальтенбруннер. Из-за того, что к руководству организацией пришли нацисты, большинство стран перестали участвовать в ICPО. В 1946 году Бельгия взялась за возрождение организации. Новая штаб-квартира обосновалась в Париже.

Прошли демократические выборы нового президента и Исполнительного Комитета. В 1997 году ООН и Интерпол подписали соглашение о сотрудничестве, а в 2005 году был принят первый совместный документ, посвященный «Аль Кайеде» и «Талибану». Советский Союз стал членом Интерпола в 1990 году.

Сегодня Интерпол - международная межправительственная организация уголовной полиции - действует на основании Устава, принятого в 1956 году. Членами Интерпола являются свыше 190 государств. Задачи Интерпола - координация деятельности правоохранительных органов стран-членов организации в борьбе с преступностью несовершеннолетних, контрабандой и немедицинским потреблением наркотиков, фальшивомонетчиками, подделкой ценных бумаг, бандитизмом и терроризмом.

Интерпол налаживает связи по борьбе с преступностью даже среди стран, между которыми отсутствуют дипломатические отношения. Конституция Интерпола строго запрещает организации вмешиваться в политические, военные, религиозные или расовые споры суверенных государств.