В 1914 году 66-летний князь Монако Альберт I, страдавший от одиночества после развода, познакомился с привлекательной молодой немкой. Та, используя привязанность князя, вместе со своим другом похитила его фамильные драгоценности. После чего юные воры скрылись в Италии. Потрясенный произошедшим, князь пригласил в апреле в Монако ведущих юристов и офицеров полиции со всего мира на встречу, которую назвал I Международным съездом сотрудников уголовной полиции. На нее съехались 188 представителей из 24 стран, в том числе из России. Ее результатом стали рекомендации создать единый банк данных по международным преступлениям и выработать ускоренную процедуру выдачи преступников странами-участниками. Следующая встреча была назначена через два года в Бухаресте, но разразилась Первая мировая война.
После I Мировой войны в Европе наблюдался резкий рост преступности. В результате появилась Международная криминальная Полиция (Интерпол). Это знаменательное событие имело место 7 сентября 1923 года. Первоначально штаб-квартира новой организации находилась в Вене. До 1938 года Интерпол буквально процветал. Однако с приходом к власти в Австрии нацистов все документы были перевезены в Берлин. С началом II Мировой войны деятельность Интерпола была парализована.
После разгрома нацистов второе рождение Интерпола произошло в Париже. Уже в 1955 году сеть Интерпола охватывала 55 государств (по сравнению с 19 в 1946 году). Современная система Интерпола была утверждена в 1956 году, когда и была переименована в Организацию Международной Криминальной Полиции.
В 1989 году штаб-квартира Интерпола (Генеральный секретариат) переехала из предместья Парижа в Лион, где находится и по сей день.
В 1996 году Генеральная Ассамблея ООН утвердила межправительственный статус Интерпола как наблюдателя на Генеральной Ассамблее. В 1997 году Интерпол и ООН подписали соглашение о сотрудничестве, что свидетельствовало о высоком авторитете данной организации. Высшим органом Интерпола является Генеральная ассамблея (собирается ежегодно), председательствует на которой избираемый президент Интерпола. Текущая работа возложена на постоянно действующий Генеральный секретариат, руководит которым Генеральный секретарь. Трижды в год собирается совещательный орган Интерпола – Исполнительный комитет, который избирается Генеральной ассамблеей в составе 13 человек. Основные функции Исполкома – контроль за работой Генерального секретаря и исполнением решений Генеральной ассамблеи, а также подготовка программ работы организации и вынесение их на рассмотрение Генеральной ассамблеи. В каждой из стран, входящих в Интерпол, в структуре национальных правоохранительных органов созданы Национальные центральные бюро (НЦБ), являющиеся органами по взаимодействию национальных правоохранительных органов с НЦБ Интерпола других стран и Генеральным секретариатом Интерпола.