Идея создания Международной организации уголовной полиции (Интерпола) уходит корнями в начало прошлого века. В 1914 г. в Монако состоялся первый международный конгресс криминальной полиции. Юристы и служащие полиции из 24 стран рассмотрели вопрос о возможности учреждения отдела по учету международной криминальной информации и унификации процедуры экстрадиции преступников.
Первая мировая война прервала начатый процесс международной консолидации полицейских сил. В 1923 г. состоялся второй международный конгресс криминальной полиции в г. Вене (Австрия). На этом конгрессе была создана Международная комиссия криминальной полиции. Ее деятельность продолжалась до начала второй мировой войны. Таким образом, 1923 г. считается годом создания Международной организации уголовной полиции - Интерпол, хотя официально до 1956 г. она называлась Международной комиссией криминальной полиции.
В 1956 г. Интерпол получил свое нынешнее название и новый, ныне действующий Устав. В 1989 году штаб-квартира Интерпола (Генеральный секретариат) переехала из предместья Парижа в Лион, где находится и по сей день.
В 1996 г. Генеральная Ассамблея ООН утверждает межправительственный статус Интерпола как наблюдателя на Генеральной Ассамблее. В 1997 году Интерпол и ООН подписывают соглашение о сотрудничестве, что свидетельствует о высоком авторитете данной организации.
В ноябре 2014 года в ходе 83-й Генеральной Ассамблеи Интерпола в Монако Юрген Шток избран на пост Генерального секретаря Интерпола. Свою полицейскую службу Ю. Шток начал в 1978 году. Работал на различных должностях в территориальных подразделениях полиции Германии. В период с 2004 по 2014 годы Ю. Шток был заместителем руководителя Федерального ведомства криминальной полиции Германии (БКА)
В настоящее время Интерпол является крупной международной организацией, сопоставимой по численности членов с ООН и самая крупная организация правоохранительных органов, в состав которой входит 194 государства.
Советский Союз стал членом Интерпола в 1990 г.
7 апреля 1990 г. было принято постановление Совета Министров СССР № 338 "О вступлении СССР в Международную организацию уголовной полиции - Интерпол". 27 сентября 1990 г. на 59-й сессии Генеральной ассамблей Интерпола (Оттава, Канада) СССР был принят в члены Интерпола. С 1 января 1991 г. в структуре МВД СССР начало действовать Национальное центральное бюро Интерпола (далее - НЦБ Интерпола).
После распада СССР НЦБ Интерпола в России стало правопреемником союзного Бюро. Днем образования российского НЦБ Интерпола считается 27 сентября 1990 г.
Первым начальником НЦБ Интерпола стал первый заместитель Министра внутренних дел СССР генерал-полковник внутренней службы Трушин Василий Петрович.
Указом Президента Российской Федерации от 14 июня 2011 г. на должность начальника НЦБ Интерпола МВД России назначен генерал-майор полиции Прокопчук Александр Васильевич.